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PREFACE 


Col  Norman  S.  Cole  was  the  first  to  study  and  document  the  potential 
savings  which  could  be  realized  from  rescheduling  partially-loaded  mili- 
tary cargo  and  passenger  airlift  missions  to  pick  up  and  deliver  addi- 
tional Department  of  Defense  equipment  and  personnel  needing  transport. 

To  take  advantage  of  this  potential,  a branch  within  the  Airlift  Opera- 
tions Directorate  of  the  Military  Airlift  Command,  under  the  direction  of 
Lt  Col  Gerald  D.  Hunter,  was  assigned  the  responsibility  of  matching 
specific  missions  and  additional  airlift  requirements.  The  objective 
of  this  thesis  was  to  design  and  implement  a system  for  providing  auto- 
mated assistance  to  personnel  involved  In  this  rescheduling  effort. 

Lt  Col  Hunter  and  Technical  Sergeants  Kent  Trumpeter  and  Jim  Tawyea 
provided  invaluable  assistance  in  defining  a realistic  set  of  system  re- 
quirements, and  in  the  actual  software  implementation  and  testing.  Capt 
Pete  Miller  contributed  expert  advice  regarding  system  design,  and  Major 
A1  Ross  was  Instrumental  in  the  development  of  the  overall  organization 
of  the  thesis  document.  Dr  Thomas  Hartrum  provided  both  technical  advice 
on  the  numerous  problems  encountered  in  the  design  and  implementation, 
and  the  overall  perspective  and  guidance  to  keep  the  forest  visible 
through  the  trees.  Mrs  Eve  Vaught  was  extremely  able  In  converting  a 
handwritten  draft  into  a fir.al,  professional -looking  product. 


Maj  Gary  Sanderson 
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ABSTRACT 


The  Military  Airlift  Command  operates  numerous  C-5,  C-141  and  C-130 
missions  daily  over  worldwide  air  routes.  Many  of  these  flights  operate 
partially  full,  and  represent  a considerable  airlift  capability  if  their 
scheduled  routes  and  spare  cargo  space  can  be  matched  with  unscheduled 
cargo  or  passenger  requirements.  Using  existing  data  processing  equip- 
ment at  Headquarters  Military  Airlift  Command,  an  automated  system  was 
designed  and  implemented  to  match  these  new  airlift  requirements  with 
scheduled  missions,  and  to  compute  and  display  the  data  necessary  for 
rescheduling  decisions.  The  system  transfers  scheduled-mission  data  from 
a Honeywell  H6080  computer  installation  to  a Hewlett-Packard  9825A  Pro- 
grammable Calculator  and  associated  disk  storage.  System  programs  on 
the  HP9825A  select  the  most  efficient  missions  for  re-routing  to  accomp- 
lish an  additional  cargo  or  passenger  requirement,  graphically  displays 
the  change  in  routing  on  maps,  and  presents  printed  data  on  flying  hours 
and  monetary  costs  for  each  proposed  mission  diversion.  Techniques  de- 
rived from  Structured  Analysis  and  Design  Technique  and  Structured  Design 
methodologies  were  used  to  define  and  structure  the  system.  A major  ob- 
jective of  the  system  design  and  implementation  was  to  assure  the  system 
users  would  be  able  to  understand  and  modify  any  portion  of  the  software 
to  change  or  improve  performance. 
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This  paper  presents  the  design  and  implementation  of  a small  man- 
agement Information  system  using  a general-purpose  programmable  calculator, 
along  with  its  peripheral  equipment,  to  perform  aircraft  operations  anal- 
ysis and  specialized  geographic  displays  of  aircraft  operations  data.  The 
objective  was  to  produce  and  geographically  portray  management  data  sup- 
porting decisions  on  short-notice  changes  to  Military  Airlift  Command 
(MAC)  cargo  and  passenger  aircraft  schedules. 

The  equipment  available  for  use  on  the  project  included  a Hewlett- 
Packard  9825A  Desk-Top  Calculator,  9872A  Graphics  Plotter,  Impact  Printer, 
and  a 2640B  Cathode  Ray  Tube  (CRT)  Terminal.  In  addition,  a low-speed 
asynchronous  data  port  on  the  World  Wide  Military  Command  and  Control  Sys- 
tem (WWMCCS)  was  available  as  a source  of  data  on  MAC  aircraft  operations 
schedules. 

A top-down  development  procedure  used  for  this  project.  Selected 
portions  of  Structured  Analysis  Oesign  Technique  (SADT)  conventions  were 
major  tools  in  organizing  and  isolating  the  major  subtasks  and  functional 
activities. 

The  remaining  sections  of  the  Introduction  provide  background 
material  on  MAC'S  airlift  scheduling,  outline  the  objectives  of  the  man- 
agement analysis,  system  design  and  implementation,  and  present  an  over- 
view of  the  remaining  chapters  of  the  thesis. 

Military  Airlift  Command  Opportune  Rescheduling 

In  peacetime.  Military  Airlift  Command  strategic  and  tactical  re- 
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sources  are  used  to  move  Department  of  Defense  passenger  and  cargo 
requirements.  Since  the  DOD's  cargo  and  passenger  requirements  exceed 


MAC'S  airlift  capacity  at  peacetime  activity  levels,  the  efficiency  with 
which  MAC  uses  its  peacetime  flying  hours  for  productive  airlift  deter- 
mines the  extent  of  residual  DOD  v.argo  and  passengers  which  must  be 
moved  by  conmercial  means  at  additional  expense.  With  large  numbers  of 
flights  daily,  and  with  large  sums  of  DOD  funds  at  stake,  there  is  a 
practical  need  for  faster  and  better  methods  to  analyze  and  alter  MAC 
flight  schedules  to  effectively  respond  to  changing  cargo  and  passenger 
requirements. 

Prior  to  the  design  and  implementation  of  the  system  presented  in 
this  thesis,  experienced  operations-management  personnel  at  Headquarters 
MAC  manually  surveyed  daily  flight  schedules  searching  for  ways  to  alter 
an  existing  flight  to  accomplish  an  unforeseen  or  opportune  airlift  re- 
quirement. ("Opportune1'  is  a term  used  informally  within  MAC  to  describe 
an  airlift  requirement  which  will  be  accommodated  by  more  efficient 
scheduling  of  airlift  resources  already  cormiitted  to  other  tasks).  A 
reasonable  alteration  of  an  existing  mission  prevents  adding  a totally 
new  mission  to  the  schedule.  Since  most  unforeseen  or  opportune  airlift 
requirements  allow  only  short  planning  lead-times,  automated  methods  for 
collecting,  analyzing  and  portraying  data  on  mission  diversion  options 
are  desirable. 

An  automated  method  to  analyze  scheduled  mission  data  cannot  accu- 
rately emulate  the  judgment  possessed  by  operations-management  personnel. 
Much  of  that  judgment  is  based  on  factors  learned  through  years  of  exper- 
ience, and  is  not  easily  quantified  or  duplicated  by  automated  means. 


There  are  many,  many  factors  which  may  be  of  critical  importance  in  order 
to  successfully  select  and  reschedule  a mission  to  pick  up  and  deliver 
an  additional  cargo  requirement.  The  operations-management  personnel 
interviewed  at  Headquarters  MAC  were  virtually  unanimous  in  their  belief 
that  automated  methods  for  rescheduling  should  not  initially  attempt  to 
consider  and  apply  all  of  these  factors,  but  rather  should  seek  to  elim- 
inate as  many  missions  as  possible  from  consideration  through  the  use 
of  those  factors  which  may  be  predictably  applied  by  the  computer.  An 
analysis  of  these  factors  and  how  they  relate  to  management  decisions 
on  mission  rescheduling  is  critical  to  any  effort  for  improving  the  re- 
scheduling process. 

The  Objectives  of  the  Management  Analysis 

The  objectives  of  the  management  analysis  were  to  investigate  and 
analyze  the  rescheduling  tasks  and  the  information  needed  for  those  tasks, 
and  to  look  for  ways  to  reduce  the  time  required  for  the  tasks,  or  to 
provide  additional  information  for  better  rescheduling  decisions.  From 
the  system  viewpoint,  the  intent  of  the  analysis  was  to  reveal  the  appro- 
priate point  in  the  spectrum  of  alternatives  between  the  existing  re- 
scheduling procedures  at  one  extreme,  and  the  ideal  situation  where  an 
automated  system  accomplishes  all  of  the  rescheduling  tasks  with  virtually 
no  human  intervention.  In  practical  terms,  this  objective  translates 
into  finding  practical  methods  to  assist  or  enhance  manual  rescheduling 
tasks  by  automated  applications  on  the  available  equipment. 

The  management  analysis  consisted  of  three  distinct  activities. 
First,  an  unstructured  investigation  was  conducted  to  determine  what 
needed  to  be  done,  and  why,  in  order  to  effectively  reschedule  missions 
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against  opportune  cargo  and  passenger  requirements.  Second,  these  find- 
ings were  organized  into  separate  functional  activities  and  information 
inputs  and  outputs.  This,  in  other  terms,  became  the  requirements  defi- 
nition phase  of  the  project,  and  is  addressed  in  Chapter  II.  Third,  the 
most  practical  means  to  accomplish  the  requirements  had  to  be  determined. 
This  became  the  system  design  phase  of  the  project  as  discussed  in  Chap- 
ter III. 

The  Objectives  of  the  System  Design 

The  results  and  documentation  of  the  management  analysis  are  pro- 
vided by  the  SADT  diagrams  of  Chapter  II.  The  diagrams  provide  a simple, 
graphic  representation  of  the  functional  activities  involved  and  their 
relationships.  Because  the  diagrams  are  simple  and  graphic,  the  users 
and  system  designer  may  use  them  as  an  effective  means  of  communication 
regarding  detailed  system  requirements.  In  addition,  using  the  SADT  con- 
ventions forces  a complete  and  accurate  perspective  of  system  requirements, 
and  has  proven  to  be  an  effective  basis  for  a system  design  structure 
(Ref  23:2-4). 

The  objectives  of  the  system  design  process  were  to  insure  that  the 
final  system  would  meet  the  user's  requirements,  that  it  could  and  would 
be  implemented  within  the  time  and  technical  constraints  imposed  by  this 
thesis  project,  and  to  assure  that  the  users  would  be  able  to  maintain 
and  modify  the  system  as  necessary.  The  last  objective  implies  a well- 
structured  and  understandable  system,  with  a functional,  rather  than 
technical,  approach  to  the  problems  involved.  For  this  reason,  the  SADT- 
derived  hierarchical  model  of  functional  activities  is  particularly 
appropriate  as  a modular  design  structure  for  the  system. 
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Overview  of  the  Thesis 


This  paper  presents  the  complete  documentation  for  requirements 
definition,  system  design,  and  the  hardware  and  software  implementation. 
Chapters  II  and  III  present  the  requirements  definition  and  system  de- 
sign. Chapter  IV  addresses  the  problem  of  transferring  data  from  the 
WWMCCS  system  to  the  Hewlett-Packard  calculator  and  storage  disk. 

Chapter  V explains  the  software  implementation  of  the  system  design. 

The  thesis  concludes  with  a discussion  of  implementation  results,  and 
recommendations  for  possible  improvements  in  the  design  and  implemen- 
tation process.  Appendices  to  the  thesis  provide  the  detailed  docu- 
mentation of  the  system's  software. 


II.  REQUIREMENTS  DEFINITION 


The  requirements  definition  phase  of  system  development  is  chiefly 
a form  of  dialogue  between  the  system  user  and  the  designer  as  to  what 
must  be  accomplished.  To  assure  accuracy  of  communication,  a language 
capable  of  more  precision,  descriptiveness  and  brevity  than  English  prose 
has  proven  invaluable  in  the  requirements  definition  for  many  large, 
complex  systems.  Several  such  "languages"  have  been  developed,  each  with 
its  advantages,  appropriate  applications,  and  drawbacks.  After  due  con- 
sideration, one  such  language  has  been  chosen  for  this  project.  The  next 
section  explains  why  this  particular  language  was  chosen.  The  last  sec- 
tion of  the  chapter  presents  the  requirements  definition  in  the  language 
chosen. 

Structured  Analysis  as  a Requirements  Definition  Language 

A good  requirements  definition  language  must  be  both  descriptive 
and  precise  so  as  to  avoid  ambiguities  or  omissions  in  the  communication 
process.  Further,  a good  language  should  be  easily  understood  by  all  con 
cerned  in  the  requirements  definition,  since  the  eventual  system  users 
should  be  able  to  agree  that  the  requirements  definition  document  des- 
cribes what  they  really  want.  In  addition,  the  designers  must  be  able 
to  understand  what  is  needed.  Finally,  an  appropriate  language  for  de- 
fining a particular  system's  requirements  must  lend  itself  to  easy  verifi 
cation  of  completeness  and  accuracy.  Completeness  minimizes  the  threat 
of  an  unexpected  problem  late  in  the  design  or  implementation  process, 
while  accuracy  assures  the  design  and  implementation  will  accomplish 
system  objectives. 
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Structured  Analysis  (SA)  was  chosen  as  the  language  for  use  on  this 
project.  It  uses  precise,  well  defined,  graphic  notations  which  are 
simple  and  quickly  understood  without  an  elaborate  learning  process. 

Since  SA  system  models  are  built  top-down,  an  omission  of  significant 
details  are  easily  noted  and  the  models  therefore  tend  to  be  complete. 

The  graphic  conventions  of  the  language  force  attention  on  areas  lacking 
accuracy.  However,  the  most  important  criteria  for  the  choice  of  SA  was 
based  on  the  heuristic  decision  of  applicability.  While  several  other 
well-defined  languages  exist,  they  are  not  as  simple  and  easily  under- 
stood as  SA,  and  they  would  be  unnecessarily  complex  and  unwieldy  for  a 
project  of  this  size. 

Structured  Analysis  conventions  are  described  In  several  publi- 
cations produced  by  Softech  (Ref  23).  Appendix  A gives  a short  overview 
of  the  major  points.  For  this  project,  the  SA  convention  of  developing 
both  activity  and  data  models  for  the  system  was  omitted  for  brevity; 
only  an  activity  model  was  developed.  A project  of  this  size  does  not 
need  the  additional  checks  for  consistency  provided  by  a data  model. 
Structured  Analysis  Activity  Model 

As  an  Introduction  to  the  Structured  Analysis  activity  model,  the 
objectives  of  Opportune  Rescheduling  for  MAC  cargo  and  passenger  missions 
are  reviewed.  The  objectives  of  the  system  are  to  automate,  where  prac- 
tical, the  tasks  involved  in  reviewing  MAC  scheduled  missions,  selecting 
the  most  efficient  mission  to  reschedule  for  an  additional  airlift  re- 
quirement, and  geographically  displaying  the  pertinent  mission  information 
for  management  decision.  Several  practical  constraints  were  mandatory 
considerations  in  the  definition  phase: 


Implemented  on  a Honeywell  6080/6060  computer  system. 

(2)  Operational  time  response  required  for  use  of  the  proposed 
system  precluded  use  of  the  WWMCCS  computer  for  this  application.  The 
time  response  requirement  is  not  reflected  in  the  SA  diagrams. 

(3)  Graphic  presentation  and  data  processing  capability  for  this 
system  could  only  be  effected  by  use  of  an  available  Hewlett-Packard 
9825A  calculator  and  its  associated  peripheral  equipment. 

The  purpose  of  the  SA  activity  model  is  to  define  the  rescheduling 
system  requirements  in  sufficient  detail  to  assure  understanding  between 
user  and  designer,  and  to  do  so  in  such  a manner  that  implementation  of 
the  requirements  are  technically  feasible,  and  within  the  necessary  con- 
straints. An  index  of  the  model  is  provided  in  Fig  1,  and  can  be  used  as 
an  overview  of  the  functions  the  system  must  perform.  Two  points  concern- 
ing the  model  are  noteworthy.  First  of  all.  Node  diagrams  labeled  A-l  and 
A-2  are  provided  to  put  the  system  objectives  in  context  with  the  environ- 
ment in  which  it  must  operate,  and  to  show  sources  and  uses  of  the  data 
involved  in  the  system.  Second,  the  activity  model  was  not  continued  to 
the  level  of  detail  whereby  each  activity  block  became  trivial,  but 
rather  to  the  level  where  both  the  system  users  and  the  designer  were 
assured  that  the  requirements  were  adequately  defined. 

System  Purpose 

To  assist  the  reader  in  comprehending  the  requirements  on  a more 
global  basis  before  reviewing  the  detailed  documentation,  the  following 
summary  of  the  system  purpose  and  statement  of  required  functions  is  provided. 
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A.  System  Purpose:  A system  of  selecting  and  graphically  display- 
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ing  the  best  rescheduling  options  for  new  cargo  and  passenger  require- 
ments. 

B.  Required  System  Functions: 

(1)  Select,  process,  and  store  appropriate  data  on  scheduled 
missions  using  WWMCCS  computer  facilities. 

(2)  Transfer  stored  data  to  Hewlett-Packard  minicomputer  for 
analysis,  processing  and  graphics  display. 

(3)  Determine  most  efficient  options  for  rescheduling  a mission 
to  accomplish  additional  airlift,  based  on  cost,  flying  hour  program  im- 
pact, and  other  considerations. 

(4)  Display  options  on  geographically-oriented  graphics  display. 

(5)  Present  pertinent  management  data  on  mission  diversion 

options. 

(6)  Enable  selective  use  of  graphic  and  text  display  capabi- 
lities for  related  management  information  presentations. 


| 


A -2  Manage  Airlift  Operations  (A-2 


Figure  2-2.  A-2  Manage  Airlift  (Operations 


Plan  and  Direct  Airlift  Operations  (A-1) 


Figure  2-3.  A-l  Plan  and  Direct  Airlift  Missions 


our  Costs 


Select  Diversion  Eligible  Missions  (A1 


Figure  2-6.  A1  Select  Diversion  Eligible  Missions 


Pick  Most  Efficient  Missions  for  Rescheduling  (A 2 


Airlift 


Pigure  2-7.  A2  Pick  Most  Efficient  Missions  for  Rescheduling 


Plotter  and  printer  functions,  and  the  data  to  be  plotted  or  printed,  are  selected  by  the 
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Figure  2-8.  A3  Print/Plot  Selection  Data 


III.  SYSTEM  DESIGN 


In  the  design  phase,  the  functions  identified  in  the  requirements 
definition  are  organized  and  structured  according  to  certain  principles 
known  to  enhance  economy,  reliability  and  maintainability  of  the  system. 
Several  design  methodologies  were  considered  for  the  system;  some  were 
rejected  because  they  were,  in  their  entirety,  inappropriate  and  imprac- 
tical to  the  somewhat  limited  size  and  complexity  of  this  application. 

A composite  of  two  design  methodologies  was  chosen  for  this  project  as 
the  most  effective  manner  in  which  to  apply  proven  software-engineering 
principles. 

Primary  Design  Methodology 

The  primary  methodology  used  in  the  design  was  an  extension  of 
Structured  Analysis  Design  Technique.  Since  the  requirements  were  de- 
fined using  structural  analysis  (and  many  of  the  graphic  conventions  of 
SADT),  the  organization  and  functional  hierarchy  of  the  requirements  defi- 
nition could  effectively  be  used  to  form  the  basic  structure  of  the  system. 
Conceptually,  this  is  the  SADT  approach  to  software  design.  Because  there 
were  practical  limitations  imposed  by  the  equipment  available  to  imple- 
ment the  final  design,  some  departures  from  the  strictly  functional  hier- 
archy of  the  structured  analysis  organization  could  be  anticipated.  How- 
ever, most  of  the  functions  represented  by  the  SA  activity  charts  could 
be  implemented  as  distinct  software  modules,  thus  preserving  the  simpli- 
city, accuracy  and  conceptual  consistency  achieved  during  the  requirements 
definition.  This  procedure  is  not  strictly  within  the  SADT  conventions. 


but  rather  is  the  method  chosen  to  exploit  the  functional  activity  and 
data  relationships  developed  in  the  SA  diagrams. 

Additional  Design  Considerations 

To  determine  when  and  how  departures  from  the  SA  hierarchy  should 
be  planned,  the  principles  of  module  coupling  and  cohesion  from  the 
Structured  Design  methodology  were  applied.  Appendix  2 sumnarizes  the 
important  aspects  of  structured  design,  and  briefly  explains  the  principles 
of  module  coupling  and  cohesion.  These  principles  are  effective  criteria 
upon  which  to  evaluate  and  select  the  changes  to  the  SADT-derived  design 
necessary  to  overcome  equipment  1 imitations,  and  to  better  achieve  the 
following  system  goals  (Ref  5): 

1.  Understandabil ity 

2.  Reliability 

3.  Maintainability 

4.  Modifiability 

5.  Generality 

6.  Usability 

7.  Efficiency 

Both  of  the  design  techniques  use  the  "top-down"  approach  to  deter- 
mine system  structure.  However,  the  limitations  of  the  existing  equipment 
dictated  a departure  from  the  top-down  approach  in  several  instances,  for 
the  exact  manner  in  which  some  functions  could  be  implemented  on  the  HP 
calculator  and  its  peripherals  had  a very  definite  impact  on  the  final 
design.  Limited  calculator  memory  and  disk  storage,  interface  capabili- 
ties with  the  WWMCCS  computer,  and  characteristics  of  the  mechanical 
plotter,  forced  the  construction  of  some  modules  from  a bottom-up  approach. 
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The  modules  which  were  so  constructed,  however,  were  designed  to  meet  and 
interface  with  the  top-down  structure  as  low  as  possible  in  the  overall 
hierarchy.  The  objective  was  to  incorporate  the  best  of  the  top-down  and 
bottom-up  approaches,  and  to  strictly  apply  the  principles  of  coupling  and 
cohesion  at  the  points  in  the  module  hierarchy  where  the  two  approaches 
interface. 

The  Basic  Design 

Fig  2 reflects  the  basic  design  in  block  diagrams.  Block  1 is  de- 
signed to  be  implemented  as  a program  on  the  WWMCCS  computer.  Blocks  4, 

5,  6 and  7 are  designed  to  be  implemented  as  overlays,  controlled  by  Block 
3,  on  the  Hewlett-Packard  calculator.  Block  3 also  performs  the  function 
of  SA  diagram  Block  A31 , that  of  accepting  and  interpreting  user  command 
inputs.  Block  2 partially  corresponds  to  SA  diagram  A15,  since  this  mod- 
ule controls  reading  the  results  of  the  WWMCCS  processing  and  transferring/ 
storing  the  data  on  the  HP  disk.  However,  its  function  is  not  distinctly 
reflected  on  the  SA  diagrams,  since  it  exists  to  provide  the  practical  re- 
quirement for  a data  link  between  the  two  computers.  Block  4 corresponds 
to  SA  diagram  block  A2;  Block  6 performs  the  function  of  SA  diagram  A32, 
and  is  designed  to  be  implemented  as  a separate  overlay  due  to  the  memory 
requirements  necessary  to  accept  and  store  user  data  inputs.  Block  5 is 
functionally  related  to  Block  7,  since  both  provide  data  displays,  and  in 
the  original  design  the  two  were  grouped  as  one  overlay  to  perform  the 
functions  of  SA  diagram  blocks  A33  thru  A37.  However,  calculator  limi- 
tations did  not  allow  all  the  code  necessary  to  implement  these  functions 
to  reside  in  memory  as  a single  overlay.  Because  the  entire  design,  and 
particularly  the  interfaces  between  the  top-down  and  bottom-up  designed 
modules,  would  be  Impacted  by  a separation  of  the  functions  according  to 
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the  SADT  activities,  an  heuristic  approach  to  the  division  of  this  module 
was  used.  Since  plotting  of  map  geographical  and  political  boundaries 
was  the  only  activity  independent  and  disassociated  from  the  other  dis- 
plays in  both  its  data  source  and  probable  sequence  of  user  selection, 
this  portion  of  the  display  function  was  constructed  into  a separate 
overlay.  This  division  was  feasible,  and  promised  to  minimize  exchanging 
overlays  during  system  operation. 

Subsequent  chapters  explain  the  structure  and  modules  used  to  imple- 
ment each  of  the  Hewlett-Packard  calculator  programs  and  overlays.  The 
WWMCCS  computer  program  to  select  diversion-eligible  missions  from  the 
Airlift  Integrated  Management  System  (AIMS)  schedule  is  not  modularized 
due  to  the  nature  of  the  language  selected.  A high-level  retrieval  lan- 
guage, INQUEST,  was  selected  for  this  program  since  it  affords  the  user 
a capability  to  modify  and  maintain  this  part  of  the  system  without  assist- 
ance from  outside  agencies.  The  code  for  this  program  is  listed  in  Appendix 
D;  it  is  a straightforward  implementation  of  the  requirements  shown  on  SA 
diagram  A-l . It  could  be  as  easily  implemented  in  COBOL,  FORTRAN  or  any 
of  several  other  languages.  The  code  for  the  Hewlett-Packard  programs  is 
listed  in  Appendices  E through  J.  It  is  written  in  Hewlett-Packard  Lan- 
guage (HPL) , which  is  the  only  language  acceptable  to  the  HP  9825A  calcu- 
lator. HPL  is  a higher-order  language  semantically  and  functionally 
similar  to  FORTRAN;  FORTRAN  users  should  have  little  difficulty  reading 
and  understanding  it  after  a review  of  the  HPL  notations  provided  in 
Appendix  C.  References  6 through  14  provide  detailed  specifications  for 
HPL. 
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Figure  3-1.  Basic  System  Structure 


IV.  THE  DATA  TRANSFER  PROGRAM 

The  data  transfer  program  is  an  integral  part  of  provisions  to  input 
existing  mission  data  into  the  Hewlett-Packard  9825A  calculator.  Since 
this  is  a physical  function,  and  not  a conceptual  one,  it  has  not  been  in- 
cluded as  a part  of  the  formal  requirements  definition,  nor  as  a part  of 
the  overall  system  design  except  to  allocate  a "module"  in  the  design  to 
accomplish  the  function. 

The  data  transfer  function  is  necessary  because  of  the  physical  con- 
straints in  which  the  system  must  operate.  Military  Airlift  Command 
scheduled  mission  data,  maintained  by  the  WWMCCS  data-base  management  sys- 
tem, must  be  processed,  analyzed  and  displayed  by  the  Hewlett-Packard  9825A 
calculator  and  its  peripheral  equipment.  To  effect  such  a requirement, 
only  a limited  number  of  alternatives  are  available.  Manual  entry  of  the 
mission  data  into  the  calculator  from  a WWMCCS  system  printout  is  totally 
impractical,  since  transfer  of  an  estimated  50,000  characters  of  data  on 
a daily  basis  is  involved.  It  would  he  possible  to  have  the  WWMCCS  system 
punch  the  data  into  cards,  and  then  to  read  the  card  data  into  the  calcu- 
lator for  storage  on  the  Hewlett-Packard  disk.  However,  the  user's 
Hewlett-Packard  equipment  does  not  include  a card  reader,  and  the  expend- 
iture of  additional  funds  for  a card  reader  is  undesirable  unless  no  other 
alternatives  exist.  A serial  data  link  between  the  WWMCCS  system  and  the 
calculator  is  feasible,  and  is  considered  to  be  the  most  practical  solu- 
tion if  a method  of  implementation  can  be  effected. 

Both  synchronous  and  asynchronous  WWMCCS  system  peripherals,  over 
serial  data  lines,  are  available  to  the  users  (Ref  17).  By  using  the 
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calculator  to  emulate  one  of  these  terminals,  the  WWMCCS  mission  data 
file  may  be  accessed  and  read  into  the  calculator,  and  then  stored  on 
the  Hewlett-Packard  disk  for  subsequent  processing  and  display  (Ref  13: 

58).  While  the  calculator  cannot  be  used  to  emulate  a synchronous  ter- 
minal at  the  data  transfer  rates  in  use,  emulating  an  asynchronous  ter- 
minal at  low  or  medium  speed  data  transfer  rates  is  within  the  calculator's 
capability  (Ref  10:15-17). 

Data  Communications  Conventions 

The  WWMCCS  system  terminals  at  Hq  MAC  are  configured  to  operate  on 
MIL-188  standard  for  serial  data  communications  (Ref  17).  The  serial 
interface  marketed  by  Hewlett-Packard  for  use  with  the  9825A  calculator 
is  capable  of  operation  with  only  the  Electronic  Industries  Association 
(EIA)  RS-232-C  standard  for  voltage  and  logic  levels  (Ref  13:12-13). 

Since  the  two  standards  are  not  compatible,  a bi-directional  converter 
is  required  to  change  from  one  standard  to  the  other  before  a data  link 
could  be  implemented. 

A converter  produced  by  Honeywell  for  military  applications  was 
procured  and  configured  according  to  the  vendors  documentation  for  the 
required  conversion. 

Teletype  Emulation 

The  WWMCCS  system  asynchronous  terminal  available  to  the  users  is 
an  AT-33  teletype.  An  HPL  program  will  allow  the  9825A  calculator  to 
emulate  the  teletype,  with  the  calculator  keyboard  used  to  send  WWMCCS 
system  time-sharing  corrmands  to  access  and  read  the  mission  data  file. 

A time-sharing  command  to  list  the  data  file  to  the  terminal  will 
get  the  mission  data  to  the  calculator  in  serial  fashion.  With  the 
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Honeywell  MIL-188  to  RS-232  converter  in  the  circuit,  the  data  voltage 
and  logic  levels  would  be  compatible  with  the  Hewlett-Packard  98036A 
serial  interface.  Bytes  of  ASCII-coded  mission  data  will  be  collected 
and  reformatted  by  the  HPL  teletype-emulation  and  data-transfer  program 
as  necessary  for  storage  on  the  Hewlett-Packard  disk. 

The  Program 

To  effect  the  teletype  emulation,  data  transfer  and  disk  storage, 
the  HPL  program  must  accomplish  the  following: 

a.  Configure  the  98036A  serial  interface  for  the  proper  parity, 
number  of  stop  bits,  and  number  of  data  bits  per  byte. 

b.  Establish  a buffer  in  the  calculator  memory  into  which  incoming 
bytes  of  data  may  be  stored  in  the  calculator  pending  processing. 

c.  Establish  two  levels  of  interrupts  for  incoming  data:  one 
interrupt  routine  must  initiate  reading  a byte  of  data  from  the  interface 
into  the  buffer  when  the  byte  is  received;  the  other  routine  must  properly 
identify  and  process  the  data  in  the  buffer  when  an  WWMCCS  time-sharing 
message  or  data  record  is  received. 

d.  The  interrupt  processing  routines  must  display  WWMCCS  system 
messages  on  a printer  or  CRT,  and  must  collect  and  reformat  mission  data 
and  store  it  on  the  Hewlett-Packard  disk. 

e.  Disk  space  for  mission  data  must  be  initialized  before  each 
transfer  to  assure  that  the  end  portions  of  a lengthy  mission  data  file 
from  one  transfer  operation  are  not  still  stored  on  the  disk  after  the 
subsequent  transfer  of  a shorter  file  overwrites  the  disk  space. 

f.  WWMCCS  system  commands  entered  from  the  calculator  keyboard 
must  be  displayed  at  the  calculator,  and  must  be  written  to  the  serial 
interface  for  serial  transmission  to  the  Honeywell  mainframe. 
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g.  Hewlett-Packard  keyboard-coded  data  must  be  converted  to  ASCII 


code  before  transmission  to  WWMCCS. 

The  transfer  program  accomplishes  all  of  the  above  functions,  al- 
though not  in  a modular  fashion.  The  program  code,  and  a brief  explanation 
of  which  code  segments  are  used  to  perform  the  functions,  is  listed  in 
Appendix  E. 

Divert-el igible  mission  leg  data  records  from  the  WWMCCS  file  are 
61  characters  long.  The  first  character  is  an  ampersand,  and  is  used  by 
the  interrupt  processing  routine  to  differentiate  between  mission  data 
and  WWMCCS  time-sharing  messages.  The  remaining  60  characters  are  mission 


data  in  the  following  format: 

Characters 

2 - 4 

Mission  Sequence  Number 

Characters 

5 - 7 

Mission  Subsequence  Number 

Characters 

8 - 19 

Mission  ID 

Cha racters 

20  - 22 

Type  Aircraft 

Characters 

23  - 26 

Departure  ICAO 

Characters 

27  - 30 

Departure  Time 

Characters 

31  - 33 

Departure  Julian  Day 

Characters 

34  - 37 

Arrival  ICAO 

Characters 

38  - 41 

Arrival  Time 

Characters 

42  - 44 

Aircraft  Configuration  Code 

Characters 

45  - 47 

Crew  Type 

Characters 

48  - 49 

Diversion-Eligible  Code 

Characters 

50  - 60 

Cargo  and  Passenger  Data 

When  the  interrupt  routine  identifies  a sequence  of  characters  re- 
ceived as  mission  data,  it  converts  the  data  into  parameters  or  strings, 
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then  reformats  the  sequence  of  parameters  and  strings  to  match  that  of 
the  mission  file  on  the  Hewlett-Packard  disk.  This  data  format  is  shown 
in  Appendix  L.  When  enough  mission  data  has  been  received  to  fill  a 
disk  record,  that  record  is  written  to  the  mission  file. 

The  transfer  program  operates  independently  of  the  other  HPL  pro- 
grams and  overlays.  Variable  assignments  in  the  transfer  program  are 
not  consistent  with  the  Opportune  Rescheduling  System  program  and  overlays. 

The  next  chapter  explains  the  HPL  implementation  of  the  conceptual 
functions  and  activities  identified  in  the  requirements  definition  phase, 
and  the  structure  of  these  functions  as  determined  by  the  system  design 
phase  of  the  project. 


V.  THE  OPPORTUNE  RESCHEDULING  SYSTEM  PROGRAM 


The  functional  requirement  to  select  diversion-eligible  missions 
from  the  AIMS  scheduled-mission  data  base,  and  the  physical  requirement 
to  transfer  this  data  to  the  Hewlett-Packard  storage  disk,  was  explained 
in  the  previous  chapter.  This  chapter  addresses  the  remaining  functions 
and  activities  identified  in  the  requirements  definition,  and  discusses 
the  data  storage  and  program  modular  structure  used  to  implement  these 
functions.  The  HPL  program  which  implements  these  functions  and  activi- 
ties is  called  the  Opportune  Rescheduling  System. 

To  perform  the  conceptual  functions  and  activities  within  the  limi- 
tations imposed  by  the  equipment,  the  Opportune  Rescheduling  System  pro- 
gram must  also  perform  certain  program  control  functions  as  well.  After 
accepting  and  interpreting  user  inputs  to  select  specific  system  functions, 
a part  of  the  program  must  control  the  loading  of  overlays  and  invoking 
the  activity  modules  to  accomplish  the  selected  function.  The  manner  and 
sequence  in  which  the  program's  activity  modules  are  invoked  is  deter- 
mined by  the  hierarchy  of  functional  activities  identified  in  the  require- 
ments definition  and  system  design  phases  of  the  project.  The  manner  in 
which  overlays  are  controlled  is  determined  by  the  manner  in  which  the 
hierarchical  module  structure  is  divided  into  segments  which  will  fit 
into  the  limited  calculator  memory.  While  this  requirement  was  addressed 
during  the  system  design,  a more  detailed  explanation  of  the  relationship 
between  the  functional  hierarchy  of  activity  modules  and  the  composition 
of  the  overlays  is  basic  to  an  understanding  of  how  the  system  is  imple- 
mented in  HPL  code. 


The  calculator  has  23K  bytes  of  memory,  which,  in  general  terms 
translates  into  approximately  700  lines  of  HPL  code.  This  approximation 
is  very  rough,  since  the  number  of  variables  allocated  by  the  program, 
the  potential  depth  of  subroutine  calls,  and  the  exact  HPL  syntax  all 
affect  memory  requirements  for  a given  number  of  calculator  operations 
(Ref  9:18).  The  total  number  of  HPL  code  lines  needed  to  implement  the 
modular  design  totals  1100  lines.  To  implement  a workable  overlay  struc- 
ture, HPL  code  to  accept  user  inputs  selecting  system  options  and  code 
to  control  the  overlays  containing  activity  modules  must  always  reside 
in  calculator  memory;  the  remaining  code  must  be  segmented  into  the  over- 
lays so  that  calculator  memory  is  not  exceeded.  Further,  the  division  of 
activity  modules  into  feasible  overlays  must  remain  functionally  con- 
sistent with  the  hierarchical  modular  structure. 

The  next  section  describes  the  segmentation  of  HPL  code  into  an 
overlay  structure.  The  HPL  code  which  always  resides  in  the  calculator 
memory  during  system  operation,  called  the  Executive  Control  Program, 
will  be  described  in  the  subsequent  section,  followed  by  four  sections 
devoted  to  describing  each  of  the  overlays.  The  remaining  sections  in 
the  chapter  will  show  the  Opportune  Rescheduling  System  detailed  module 
hierarchy,  and  explain  the  conventions  used  for  data  file  organization 
and  program  and  data  storage. 

Overlay  Structure 

The  structure  imposed  by  the  system  design  implies  a segmentation 
of  the  HPL-coded  activity  modules  into  three  functional  divisions.  Two 
of  these  are  explicitly  identified  in  the  requirements  definition;  one 
is  to  pick  the  most  efficient  mission  for  rescheduling,  and  the  other  is 


to  print  and  plot  the  selected  data  (see  Fig  2-5).  For  brevity,  these 
functions  and  their  corresponding  code  segments  are  termed  "OPTIMIZATION" 
and  "DISPLAY",  respectively.  The  third  function  is  not  on  a par  with 
the  other  two  in  terms  of  computational  complexity,  but  in  terms  of  the 
number  of  lines  of  code  and  calculator  memory  requirements,  is  very 
nearly  the  equal  of  the  other  two.  Entering,  correcting,  and  storing 
reference  or  display  data  is  hierarchically  subject  to  the  "DISPLAY" 
function  (see  Fig  2-8),  but  implementation  of  this  function  in  HPL  re- 
quires considerable  calculator  memory  which,  in  turn,  necessitates  the 
distinct  segmentation.  For  brevity,  this  segment  is  termed  "ENTER". 

Implementation  of  the  "DISPLAY"  function,  in  its  entirety,  requires 
more  than  the  available  calculator  memory,  and  further  segmentation  of 
this  function  is  necessary  because  of  this  constraint.  The  segment  of 
code  responsible  for  plotting  map  boundaries,  grids  and  legends  is  the 
only  portion  of  the  code  completely  independent  of  other  portions,  so 
sub-division  of  the  "DISPLAY"  segment  is  based  solely  on  the  necessity 
for  segment  independence.  This  additional  segment  is  termed  "MAP  PLOT". 

The  resulting  overlay  structure  is  one  which  is  functionally  con- 
sistent with  the  SADT  design,  yet  also  allows  the  program  to  perform  a 
specific  function  without  all  of  the  HPL  code  residing  in  the  calculator 
memory.  Subsequent  references  to  these  four  overlays  will  be  in  capital 
letters,  in  order  to  differentiate  between  functional  modules,  or  sub- 
routines, with  the  same  name.  An  overlay  contains  all  of  the  subordinate 
modules  needed  to  implement  a specific  function;  the  module  with  the  same 
name  as  the  overlay  is  the  subroutine  in  the  executive  control  program 
that  invokes  the  overlay  modules.  The  next  section  describes  the  execu- 
tive control  program. 
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THE  EXECUTIVE  CONTROL  PROGRAM 

The  program  first  performs  the  data  management  activities  conmon  to 
most  programs.  Variables  are  assigned,  arrays  dimensioned,  and  data  disk 
files  are  identified.  The  user  is  then  prompted  to  enter  a function, 

ENTER,  OPTIMIZE,  or  DISPLAY.  The  user's  response  invokes  either  the 
"enter",  "opt"  or  "display"  module.  These  modules  prompt  the  user  to 
select  a data  source,  missions,  requirements,  ICAO  identifiers  (airfields), 
map  coordinates,  or  special  missions,  and  then  loads  the  proper  overlay 
and  invokes  a module  within  the  overlay  to  accomplish  the  selected  func- 
tion. 

There  are  also  a number  of  procedural  modules  that  perform  de- 
tailed activities  common  to  two  or  more  of  the  basic  functions,  which  are 
loaded  with  the  executive  control  program.  They  are  not  immediately  sub- 
ordinate to  the  "enter",  "opt",  or  "display"  modules,  but  are  generally 
much  further  down  in  the  structural  hierarchy.  Loading  these  common-use 
modules  with  the  executive  control  program,  which  always  resides  in  mem- 
ory, prevents  duplicate  code  for  these  activities  in  the  overlays,  and 
facilitates  module  code  changes  and  corrections. 

The  HPL  code  for  the  executive  control  program,  and  for  the  pro- 
cedural modules  loaded  with  the  program,  is  listed  in  Appendix  F.  A des- 
cription of  the  function  of  each  module  is  also  included  in  the  Appendix. 
The  remaining  HPL-code  modules  are  contained  in  the  four  overlays.  The 
next  four  sections  describe  the  overlay  composition. 

THE  MAP  PLOT  OVERLAY 

The  Map  Plotting  Overlay  consists  of  a hierarchy  of  modules  which 
compute  map  projection  parameters,  establish  map  plotting  conventions, 
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and  produce  stored  map  coordinates  in  a printed  or  plotted  display 
format. 

Map  projection  parameters,  based  upon  simple  conic  projection  con- 
cepts, are  computed  based  upon  the  map  boundaries  selected  and  the  size 
and  aspect  ratio  of  the  plotting  surface.  Appendix  K describes  in  detail 
the  computation  of  map  projection  parameters;  Table  I describes  the  allo- 
cation of  these  parameters  to  calculator  global  variables  for  use  by  the 
rescheduling  system  program  modules. 

Map  plotting  conventions,  such  as  the  geographical  boundaries  for 
the  map,  size  and  aspect  ratio  of  the  plotting  surface,  and  the  pen  colors 
to  be  used  for  the  various  data  plots,  are  established  by  user  inputs  (or 
system  default  values).  Table  I also  describes  the  allocation  of  these 
conventions  to  calculator  global  variables  for  use  by  the  rescheduling 
system  program  modules. 

The  production  of  plotted  or  printed  displays  from  stored  map 
coordinates  is  accomplished  by  a hierarchy  of  functional  modules  invoked 
by  the  executive  control  program.  The  modules  issue  prompt  messages  and 
accept  user  inputs  to  identify  which  coordinates  are  to  be  displayed  and 
whether  the  coordinates  are  to  be  plotted  or  printed.  The  selected  coordi- 
nates are  then  printed,  or  mathematically  projected  and  converted  into 
plotter  units  and  plotted  by  the  HP  9872A  Graphics  Plotter. 

The  code  for  the  map  plotting  is  listed  in  Appendix  G.  A descrip- 
tion of  each  module's  function  is  also  included  in  the  Appendix.  Map 
coordinates,  as  well  as  all  other  stored  data  used  by  the  OPPORTUNE  RE- 
SCHEDULING SYSTEM  (with  the  exception  of  the  mission  data  transferred 
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TABLE  I 


re 

rl 

r2 

r3 

r4 

r5 

r6 

rl 

r8 

r9 

rig 

rll 

rl2 

r!3 

rl4 

rl5 

rl6 

rl7 

rl8 

rl9 

r20 


GLOBAL  VARIABLES 


Output  Device  Address 
Current  Pen  Position  (Longitude) 

Current  Pen  Position  (Lotituds) 

Current  Pen  Position  (NM  from  Map  Origin,  X Direction) 
Current  Pen  Position  (NM  from  Map  Origin,  Y Direction) 
Last  Pen  Position  GNM  from  Map  Origin,  X Direction) 
Last  Pen  Position  (NM  from  Map  Origin,  Y Direction) 
Spare 
Spare 

Mop  East  Boundry  (Degrees  Longitude) 

Map  Vest  Boundry  (Degrees  Longitude) 

Map  Mid  Meridian  (Degrees  Longitude) 

Map  North-South  Midpoint  (Degrees  Latitude) 

Radius  of  Tancent  Ccne 

-J 

NM  from  Map  Origin  to  Boundry  in  X Direction 
NM  from  Map  Origin  to  Boundry  in  Y Direction 
Map  Constant  of  Projection 
Plotter  Left  X~Limit  (Plotter  Units) 

Plotter  Lower  Y“Lirait  (Plotter  Units) 


Plotter  Right  X-Liinit 
Plotter  Upper  Y-Limit 


(Plotter  Units) 
(Plotter  Units) 


r 


TABLE  I (cont'd) 

GLOBAL  VARIABLES 

r21  Spare 

r22  Hap  Grid  Pen  Color 
r23  Hap  Pen  Color 
r24  Hap  Interrupt  Flag 
r25  Hi88ion  Plot  Pen  Color 
r26  Requireaent  Plot  Pen  Color 
r27  ICAO  Plot  Pen  Color 
r28  Diversion  Plot  Pen  Color 
r29  Hi88ion  Legend  Flag 
r30  Line  Color  Legend  Flog 
r31**r38  Interrupt  Routine  Variables 
r39  Hiniaua  Diversion  Cost  Factor 
r40  Line  Nuaber  Counter  for  Overlays 
FC1, 11  C130  Cost/Flying  Hour 

FQ,23  C133  Extra  Flying  T ine/Stop 

F[lf33  C133  Evaluation  Weight  Factor 

FL1,43  C130  Block  Speed 

F [2,13412, 43  Data  as  above  for  Cl 41 
F C3,134C3,43  Data  as  above  for  C5 


from  WWMCCS)  is  entered  and  maintained  through  capabilities  provided  by 
the  ENTER  overlay  modules.  The  next  section  describes  the  ENTER  overlay. 
The  ENTER  Overlay 

The  ENTER  overlay  consists  of  a hierarchy  of  modules  which  provide 
the  capability  to  add,  change  or  delete  mission,  requirement,  airfield, 
map  coordinates  and  special  mission  data  stored  on  the  Hewlett-Packard 
disk.  When  the  user  selects  this  mode  of  operation,  the  system  issues 
prompt  messages  which  determine  which  data  file  is  to  be  modified,  and 
whether  data  is  to  be  added,  changed,  or  deleted.  A specific  ENTER 
overlay  module  corresponding  to  each  data  file  and  type  of  file  modifi- 
cation is  invoked  to  provide  user  prompt  messages,  accept  data  identifi- 
cation and  new  or  changed  data  inputs,  and  perform  the  desired  modifi- 
cation. 

To  achieve  any  degree  of  system  reliability,  accurate  and  well- 
structured  data  files  are  essential.  Since  each  data  file  is  organized 
differently,  the  modules  which  modify  the  data  files  were  designed  to 
hide  as  many  of  the  file  structure  details  as  possible  from  the  rest  of 
the  program  (Ref  3).  This  approach  strictly  limited  the  number  of  mod- 
ules which  could  potentially  cause  data  file  problems,  and  simplified  the 
top-down  programming,  testing  and  module  Interfaces.  The  resulting  struc- 
ture is  understandable  and  balanced. 

Using  the  top-down  design  approach,  two  functions  were  identified 
as  critical  to  data  file  accuracy.  One  was  to  get  and  accurately  format 
data  according  to  the  file's  data  record  structure.  The  other  was  to 
insure  that  data  is  stored  in  the  proper  location  within  the  file.  For 


each  type  of  data,  a separate  module  was  designed  to  accomplish  each  of 
these  functions.  The  only  information  passed  to  the  modules  which  get 
and  store  the  data  is  the  location  within  the  file;  prompt  messages,  user 
data  inputs,  edits,  reformatting  and  writing  data  to  the  disk  are  all 
handled  within  the  module. 

The  only  information  passed  to  the  modules  which  find  the  proper 
file  location  is  the  data  identity,  or  key.  Since  locating  specific 
data  within  a file  is  also  a necessary  function  for  data  retrieval,  these 
modules  are  used  for  many  system  operations,  and  are  included  as  proce- 
dural modules  loaded  with  the  executive  control  program. 

The  HPL  code  and  a description  of  all  the  modules  which  comprise 
the  ENTER  overlay  are  located  in  Appendix  H.  The  hierarchical  structure 
of  the  modules  is  outlined  in  a later  section  of  this  chapter. 

The  DISPLAY  Overlay 

The  DISPLAY  overlay  consists  of  a hierarchy  of  modules  which,  at 
the  user's  selection,  retrieves  stored  data  from  the  data  files  and  dis- 
plays the  data  in  a plotted  or  printed  text  format.  Data  plots  are  all 
geographically  oriented;  the  map  coordinate  and  airfield  data  include 
geographical  coordinates  which  may  be  mathematically  projected  and  plotted 
as  a map.  Missions,  airlift  requirements,  and  diversion  option  data  all 
include  airfield  references,  and  each  concerns  the  movement  of  aircraft 
from  one  geographical  location  to  another.  Therefore,  all  stored  data 
possesses  a geographical  relationship  which  may  be  meaningfully  displayed 
in  map  form. 

Each  print  module,  by  using  subordinate  modules,  finds  the  data 
identified  by  the  user,  transfers  it  into  calculator  memory,  reformats 
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it  into  ASCII  bytes,  and  sends  it  to  the  CRT  or  printer.  Each  plot  mod- 
ule, using  a similar  structure  of  subordinate  modules,  finds  the  data 
identified  by  the  user,  transfers  it  into  the  calculator  memory,  traces 
airfield  references  to  stored  coordinates  if  necessary,  mathematically 
projects  the  coordinates  to  plotter  units,  and  sends  the  appropriate 
commands  to  the  HP  9872A  Graphics  Plotter  to  produce  the  display  re- 
quested. 

The  mathematical  projection  of  coordinates  is  based  upon  a simple 
conic  projection  (Ref  18:5).  Appendix  K describes  the  map  projection 
mathematics  in  detail.  The  conversion  into  plotter  units  is  based  upon 
the  map  boundaries  selected  by  the  user.  When  the  boundaries  have  been 
selected,  the  system  scales  the  physical  plotting  surface  into  nautical 
mile  units  so  that  plotter  command  parameters  are  equivalent  to  nautical 
miles  over  the  earth's  surface.  This  allows  use  of  the  same  parameters 
to  compute  distances  for  mission  routes  between  two  airfields.  With  the 
exception  of  map  coordinates,  plotted  data  is  also  labeled  by  the  program 
Again,  the  modules  which  perform  the  labeling  hide  all  the  implementation 
details  involved;  only  the  data  file  location  is  passed  to  these  modules. 

The  HPL  code  for  the  DISPLAY  overlay  and  a description  of  each 
module's  function  is  listed  in  Appendix  I.  The  hierarchical  structure 
of  the  modules  is  outlined  in  a later  section  of  this  chapter. 

The  OPTIMIZE  Overlay 

The  OPTIMIZE  overlay  consists  primarily  of  a collection  of  serially 
invoked  modules  which  analyze  different  aspects  of  a diversion-eligible 
mission  relative  to  a given  airlift  requirement,  and  selects  and  stores 
those  which  are  the  most  economical  diversion  options.  When  the  user 


enters  an  airlift  requirement,  or  selects  one  which  has  already  been 
stored,  the  OPTIMIZE  modules  begin  processing  the  mission  data  file  by 
reading  sequential  disk  records  into  calculator  memory,  and  invoking 
activity  modules  which  analyze  a particular  mission  in  a step-by-step 
process  to  determine  if  it  may  be  feasibly  diverted  to  the  requirement. 

If  the  mission  can  be  diverted,  more  activity  modules  compute 
routes,  distances,  flying  times  and  costs  incurred.  This  data  is  stored 
as  one  of  six  diversion  options  if  the  computed  costs  are  lower  than  any 
one  of  the  previously-stored  options.  The  system  stores  data  on  six 
options  in  order  to  present  airlift  managers  a range  of  viable  alter- 
natives; a number  of  qualitative  factors,  not  available  as  stored  mission 
schedule  data,  but  which  may  be  equal  in  importance  to  economy  will  fre- 
quently enter  into  the  final  decision  to  divert  a mission.  For  the  same 
reason,  the  system  has  the  capability  to  reanalyze  the  mission  file  and 
select  the  next  six-best  options. 

The  activity  modules  and  the  sequence  in  which  they  are  invoked 
to  analyze  a mission  were  designed  according  to  the  functional  definition 
of  requirements  depicted  by  SADT  diagram  A2  (Fig  2-7).  Since  the  re- 
quirements definition  effort  considered  all  of  the  mission  data  which 
the  Airlift  Integrated  Management  System  (AIMS)  on  WWMCCS  was  planned 
to  provide,  the  design  provides  the  modular  structure  to  make  use  of  all 
the  needed  data.  AIMS,  however,  is  still  in  the  development  stage,  and 
reliable  data  on  scheduled  cargo,  passengers,  and  aircrews  is  not  yet 
available.  The  modules  designed  to  use  the  unavailable  data  are,  in 
the  current  configuration,  dummy  modules.  They  are  coded  so  as  not  to 
preclude  a mission  from  being  selected  as  a diversion  option,  and  it  is 


left  up  to  the  airlift  managers  to  evaluate  the  diversion  options  sel- 
ected and  assure  that  actual  cargo,  passenger,  and  aircrew  information 
is  considered  in  the  final  decision.  Since  the  modular  structure  and 
the  functional  and  interface  requirements  for  the  modules  are  already 
provided,  coding  and  implementing  operational  modules  can  be  accomplished 
by  the  user  when  the  AIMS  data  elements  become  available. 

The  code  for  the  OPTIMIZE  overlay  modules,  and  a brief  functional 
description  for  each  module,  is  provided  in  Appendix  J.  The  hierarchi- 
cal module  structure  is  outlined  in  the  next  section  of  this  chapter. 

The  last  two  sections  of  the  chapter  describe  the  program  and  data  stor- 
age conventions  for  the  OPPORTUNE  RESCHEDULING  SYSTEM. 

SYSTEM  HIERARCHICAL  MODULAR  STRUCTURE 

The  following  outline  depicts  the  hierarchy  of  the  program  and 
overlay  modules.  The  letter  in  parenthesis  after  each  module  name  indi- 
cates in  which  program  or  overlay  the  module  is  stored.  (0  = Executive 
Control  Program,  1 = MAP  PLOT  Overlay,  2 = ENTER  Overlay,  3 = DISPLAY 
Overlay,  4 = OPTIMIZE  overlay.) 

EXECUTIVE  CONTROL  PROGRAM 
mapsetup  (1) 
mapintpl t (1 ) 
mapsetup  (1 ) 
pens  (1) 
grid  (1) 
border  (1 ) 
crecpltint  (1) 
proj  (0) 
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IMbsMI 


NMHMi 


center  (1) 
equ  (1) 
crcpl t (1 ) 
ang  deg  (1 ) 

enter  (0) 
cenmsn  (2) 
addmsn  (2) 
msnget  (2) 
mcrt  (0) 
delmsn  (2) 
mfind  (0) 
mert  (0) 
chgmsn  (2) 
mfind  (0) 
mcrt  (0) 

. msnget  (2) 

mcrt  (0) 
cenreg  (2) 
addreq  (2) 
reqget(2) 
rcrt  (0) 
chgreq  (2) 
reqget  (2) 
rcrt  (0) 


delreq  (2) 
rfind  (0) 
rcrt  (0) 


cem'ca  (2) 


I 


addica  (2) 
iget  (2) 
chgica  (2) 
ifind  (0) 
icrt  (0) 
iget  (2) 
delica  (2) 
ifind  (0) 
icrt  (0) 
cencor  (2) 
addcor  (2) 
cget  (2) 
delicor  (2) 
ccrt  (2) 
chgcor  (2) 
ccrt  (2) 
cget  (2) 
censpc  (2) 
cenmsn  (2) 
addmsn  (2) 
msnget  (2) 
mcrt  (0) 
delmsn  (2) 


mfind  (0) 
mcrt  (0) 
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chgmsn  (2) 
mfind  (0) 
mcrt  (0) 
msnget  (2) 
mcrt  (0) 

opt  (0) 

weight  (4) 

weightprt  (4) 
rfind  (0) 
rcrt  (0) 
reqget  (4) 
divset  (4) 
rfind  (0) 
optreq  (4) 
rfind  (0) 
mincost  (4) 
cost  (4) 
rfind  (0) 
divset  (4) 
rfind  (0) 
eligtype  (4) 
lfind  (0) 
eligcat  (4) 
eligtime  (4) 
eligicao  (4) 
eligcargo  (4) 
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reqtime  (0) 
iflnd  (0) 
proj  (0) 
mtime  (0) 
iflnd  (0) 
proj  (0) 
onloadtime  (4) 
ifind  (0) 
proj  (0) 
offloadtime  (4) 
Ifind  (0) 
proj  (0) 
divmaxtime  (4) 
rfind  (0) 
divmin  (4) 
rfind  (0) 
cost  (4) 
rfind  (0) 
optcrt  (0) 
rcrt  (0) 
crtline  (0) 
mfind  (0) 
mcheck  (0) 
dcrt  (0) 
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optdis  (3) 
rfind  (0) 
rcrt  (0) 
optcrt  (0) 
rcrt  (0) 
crtline  (0) 
mfind  (0) 
mcheck  (0) 
dcrt  (0) 
optlegend  (3) 
optplt  (3) 
rfind  (0) 
rplt  (3) 
ifind  (0) 
i pl t (3) 
proj  (0) 
ilabel  (3) 
dpi t (3) 

'ifind  (0) 
i pl t (3) 
proj  (0) 
ilabel  (3) 
dlabel  (3) 
mfind  (3) 
mlabel  (3) 
angdis  (3) 
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mfind  (0) 
mcheck  (0) 
mpltall  (3) 
mp!.t(3) 
ifind  (0) 
iplt  (3) 
proj  (0) 
ilabel  (3) 
mlabel  (3) 
angdis  (3) 

optprt  (3) 
optcrt  (0) 
rcrt  (0) 
crtline  (0) 
mfind  (0) 
mcheck  (0) 
dcrt  (0) 

display  (0) 
mapsetup  (1) 
pens  (1) 
grid  (1 ) 
border  (1 ) 
pens  (1) 
rdis  (3) 
rfind  (0) 


rplt  (3) 
ifind  (0) 
iplt  (3) 
proj  (0) 
i label  (3) 
rlabel  (3) 
angdis  (3) 
rprt  (3) 
rcrt  (0) 
idis  (3) 
ifind  (0) 
icrt  (0) 
iplt  (3) 
proj  (0) 
ilabel  (3) 
iprt  (3) 
ifind  (0) 
icrt  (0) 
mdis  (3) 

mlegend  (3) 
mfind  (0) 
mcrt  (0) 
mplt  (3) 
ifind  (0) 
iplt  (3) 
proj  (0) 
ilabel  (3) 
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mlabel  (3) 
angdis  (3) 
mprt  (3) 
mfind  (0) 
mcrt  (0) 
mdisall  (3) 
mlegend  (3) 
mfind  (0) 
mcheck  (0) 
mcrt  (0) 
mpltall  (3) 
mplt  (3) 
ifind  (0) 
iplt  (3) 
proj  (0) 
ilabel  (3) 
mlabel  (3) 
angdis  (3) 
mprtall  (3) 
mcrt  (0) 
cdis  (1) 
mapplt  (1 ) 
proj  (0) 
center  (1 ) 
equ  (1) 
arcplt  (1 ) 
angdeg  (1) 
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optdis  (3) 

rfind  (3) 

rcrt  (0) 

optcrt  (0) 

rcrt  (0) 

crtline  (0) 

mfind  (0) 

mcheck  (0) 

dcrt  (0) 

optlegend  (3) 

optplt  (3) 

rfind  (0) 

rplt  (3) 

ifind  (0) 
iplt  (3) 

proj  (0) 

ilabel  (3) 

dpi t (3) 

ifind  (0) 

iplt  (3) 

proj  (0) 

ilabel  (3) 

dlabel  (3) 

mfind  (3) 

mlabel  (3) 

angdis  (3) 
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mfind  (0) 
mcheck  (0) 
mpltall  (3) 
mplt  (3) 
ifind  (0) 
i pi t (3) 
proj  (0) 
i label  (3) 
mlabel  (3) 
angdis  (3) 

optprt  (3) 
optcrt  (0) 
rcrt  (0) 
crtline  (0) 
mfind  (0) 
mcheck  (0) 
dcrt  (0) 


PROGRAM  AND  DATA  STORAGE 

The  executive  control  program  is  stored  on  the  Hewlett-Packard 
OPPORTUNE  RESCHEDULING  disk  under  the  file  name  "contrl".  It  is  also  du- 
plicated on  the  OPPORTUNE  RESCHEDULING  cassette  tape  cartridge  on  file  0. 
Either  may  be  loaded  into  the  calculator  for  execution  by  using  the  appro- 
priate HPL  program  fetch  commands  for  disk  or  tape;  overlay  loading  is 
automatically  handled  by  the  executive  control  program  from  the  OPPORTUNE 
RESCHEDULING  disk.  The  MAP  PLOT  overlay  is  stored  on  the  disk  under  the 


file  name  "onefil",  the  ENTER  overlay  in  "twofil",  the  DISPLAY  overlay  in 
"arefil",  and  the  OPTIMIZE  overlay  in  "forfil". 

HP  disk  data  files  are  organized  by  named  files,  and  by  256-byte 
records  within  each  file.  File  size  is  established  when  the  file  is  ini- 
tialized by  specifying  the  number  of  records  needed.  Data  files  for  the 
opportune  rescheduling  system  were  sized  to  meet  projected  user  require- 
ments; they  may  be  expanded  at  a later  time  if  necessary. 

All  system  data  is  stored  on  the  OPPORTUNE  RESCHEDULING  disk  also. 
Mission  data  transferred  to  the  disk  from  the  WWMCCS  system  is  stored  under 
the  file  name  "msns";  special  mission  data  under  the  file  name  "spec"; 
airfield  data  under  the  file  name  "icao";  map  coordinates  under  the  file 
name  "map";  airlift  requirement  data  under  the  file  name  "req";  and  mission 
diversion  data  under  the  file  name  "div". 

The  manner  in  which  each  of  these  files  is  logically  organized  was 
based  on  the  need  for  a simple,  functional  method  to  maintain  data  rela- 
tionships. A more  rigorous  approach  to  this  organization,  using  data  base 
management  techniques,  should  reduce  the  disk  transfer  and  processing  times 
significantly.  Reconmendations  to  this  effect  are  included  in  Chapter  X. 
DATA  FILE  ORGANIZATION 

The  "msns"  file  consists  of  200  disk  records;  each  record  stores 
data  on  six  individual  mission  legs.  A Military  Airlift  Command  mission 
may  consist  of  one  or  mission  legs.  Each  mission  is  assigned  a unique 
mission  sequence  number;  every  mission  leg  of  that  mission  has  the  same 
sequence  number,  but  is  assigned  a unique  sub-sequence  number.  Mission 
legs  for  the  same  mission  are  stored  together  in  the  order  in  which  they 
will  be  flown,  whereas  the  overall  file  structure  is  organized  under  the 


"pile"  concept,  which  implies  no  specific  order  of  storage  (Ref  22:75-77). 
Retrieval  keys  for  individual  mission  legs  are  the  sequence  number  and 
sub-sequence  number. 

The  "spec"  file  consists  of  only  one  record,  allowing  storage  for  up 
to  six  mission  legs.  Data  storage  format  and  file  organization  for  the 
spec  file  is  the  same  as  for  the  "msns"  file. 

The  "req"  file  consists  of  one  disk  record;  data  for  up  to  nine 
distinct  requirements  may  be  stored.  The  retrieval  key  for  requirement 
data  is  the  requirement  number,  a value  from  one  to  nine.  The  file  or- 
ganization within  the  disk  record  is  sequential  by  requirement  number. 

The  "icao"  file  consists  of  50  disk  records;  each  record  stores 
data  on  up  to  25  individual  airfields.  The  retrieval  key  for  locating 
specific  airfield  data  is  the  four-letter  ICAO  identifier.  The  file  is 
organized  under  the  pile  concept,  except  that  the  initial  storage  of  data 
in  the  file  placed  frequently-used  airfields  near  the  beginning  of  the  file 
to  speed  up  data  retrievals. 

The  "map"  file  consists  of  50  disk  records;  each  record  stores  data 
on  up  to  42  individual  map-coordinate  plotting  points.  The  retrieval  key 
for  map-coordinate  data  is  the  record  number  and  an  index  number  which 
identifies  which  of  the  42  record  segments  is  desired.  The  file  is  or- 
ganized sequentially  by  the  sequence  in  which  individual  data  points  must 
be  plotted.  Map  coordinate  data  is  stored  as  geographical  coordinates  for 
individual  points,  plus  a code  which  indicates  what  kind  of  line  the  plot- 
ter must  draw  as  it  moves  to  that  point. 

The  plotter  moves  from  point  to  point  in  the  same  sequence  that  the 
coordinates  are  stored.  A code  of  1 directs  the  plotter  to  move  to  the 


58 


longitude  and  latitude  specified  without  drawing  a line;  a code  of  2 dir- 
ects the  plotter  to  draw  a straight  line  from  its  previous  position  to 
the  longitude  and  latitude  specified.  A code  number  greater  than  two 
directs  the  plotter  to  draw  a counter-clockwise  arc,  with  a radius  in 
nautical  miles  equal  to  the  code  value,  from  the  plotter's  previous  posi- 
tion to  the  coordinates  specified.  A negative  code  number  invokes  the 
same  response,  except  the  arc  is  in  the  clockwise  direction.  A code 
value  of  0 is  ignored  by  the  plotter;  it  disregards  any  coordinates 
stored  with  the  code,  and  remains  at  its  previous  position. 

The  "div"  file  consists  of  nine  disk  records;  each  record  stores 
data  on  six  diversion  options  for  a given  requirement.  Each  record  num- 
ber corresponds  to  the  specific  airlift  requirement  stored  in  the  "req" 
file  under  the  same  number.  The  retrieval  key  for  specific  diversion 
data  is  the  record  number  and  an  index  to  the  specific  record  segment. 

The  file  is  organized  sequentially  by  the  corresponding  requirement  num- 
ber and  the  ranking  of  diversion  options  for  that  requirement. 

The  data  storage  format  for  each  of  the  files  is  shown  in  Appendix 
L.  The  special  mission  file  is  provided  to  allow  the  user  to  enter  and 
store  unique  mission  data  from  the  calculator  keyboard,  and  to  have  it 
printed  or  plotted  for  special  management  display  purposes.  The  data 
format  is  the  same  as  for  the  "msn"  file. 

Data  read  into  the  calculator  is  stored  in  memory  as  string  variables. 
An  entire  disk  record  is  transferred  into  a 252-byte  string  variable  for 
each  read  operation.  Four  bytes  on  the  disk  record  are  storage  overhead 
and  are  not  usable  for  data.  Mission  data  or  special  mission  data  are 


VI.  IMPLEMENTATION  RESULTS  AND  RECOMMENDATIONS 


The  primary  objective  of  this  thesis  was  to  implement  and  document 
a functional  system  which  would  reduce  the  time  and  effort  required  to 
select  and  display  mission  diversion  options.  The  secondary  objective 
was  to  produce  a system  which  was  understandable,  and  one  which  could  be 
maintained  and  modified  by  the  users  without  ADP  assistance.  The  pre- 
ceding chapters  have  described  the  processes  which  determined  what  tasks 
or  functions  had  to  be  realized  to  accomplish  these  objectives,  how  the 
necessary  functions  should  be  organized  and  structured,  and  specifically 
what  was  aone  to  implement  the  functions.  The  process  which  governed  how 
the  individual  functions  were  implemented  and  integrated  into  the  overall 
system  will  be  addressed  in  the  next  section. 

Coding  and  Testing 

The  approach  to  coding  and  testing  the  system  paralleled  the  design 
approach;  that  is,  a combination  of  the  top-down  and  bottom-up  method- 
ologies was  used.  The  modules  concerned  only  with  what  activities  must 
be  accomplished  were  designed  with  the  top-down  approach  from  the  SADT 
diagrams.  The  modules  concerned  with  how  a function  must  be  accomplished 
using  the  available  equipment  were  designed  from  a bottom-up  approach. 
Generally,  the  two  groups  of  modules  were  coded  and  tested  individually 
in  the  same  order.  The  modules  designed  from  the  top-down  approach  were 
coded  and  tested  from  the  top  of  the  hierarchy  toward  their  interface  with 
the  bottom-up  modules.  Dummy  modules,  or  stubs,  were  used  to  simulate 
subordinate  modules  during  the  top-down  testing.  The  bottom-up  designed 
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modules  interfaced  with  the  calculator  peripheral  equipment;  short  test 
programs  were  used  to  assure  that  the  equipment  would  respond  properly 
when  the  modules  were  invoked. 

To  integrate  the  system  modules,  a combination  of  the  "incremental" 
and  "phased"  testing  and  implementation  strategies  was  used.  Phased  test- 
ing, or  simultaneously  testing  several  modules  as  a group,  was  used  to 
test  the  modules  within  each  overlay.  The  incremental  approach,  whereby 
the  interface  between  every  module  is  tested  individually,  and  then  in 
incrementally-larger  groups,  was  used  to  test  the  overlays  and  their  inter- 
action with  the  executive  control  program.  This  combination  of  approaches 
simplified  code  debugging,  since  functional  deficiencies  within  an  overlay 
were  easily  traceable  to  a specific  module,  and  it  simplified  system  imple- 
mentation since  code  testing  and  system  integration  were  essentially  one 
process. 

System  integration  and  testing  results  provided  a reasonable  basis 
to  conclude  that  the  primary  objective  of  the  thesis  was  accomplished. 

The  actual  system  performance  conforms  to  the  designed  objectives  in  every 
respect.  Diversion-eligible  mission  data  is  selected  from  the  AIMS  data 
base,  and  successfully  transferred  to  the  Hewlett-Packard  system.  Accord- 
ing to  the  specific  criteria  established  by  the  users,  the  best  mission 
options  to  divert  to  a given  airlift  requirement  are  chosen  from  the 
mission  data.  Data  on  missions,  airlift  requirements  and  diversion  options 
may  be  selectively  displayed  as  map  plots  or  printed  text. 

An  evaluation  of  the  secondary  objective,  how  well  the  system  may  be 
maintained  and  modified  by  the  users,  cannot  be  made  on  the  basis  of  the 


integration  and  testing.  Structural  simplicity,  module  functionality  and 
documentation  accuracy  are  system  characteristics  which  should  contribute 
to  this  objective;  however,  their  effectiveness  can  only  be  measured  over 
time  by  the  user. 

One  aspect  of  system  performance  which  surfaced  during  the  testing, 
and  one  not  specifically  addressed  by  the  requirements  definition,  de- 
grades the  effectiveness  of  the  system  from  the  users1  standpoint.  The 
time  required  to  transfer  data,  and  the  time  required  to  compute  and  sel- 
ect optimum  diversion  options,  detract  to  some  extent  from  the  system's 
practicality.  The  data  transfer  requires  an  average  of  ninety  minutes  to 
complete;  the  selection  of  diversion  options  frequently  requires  a similar 
amount  of  time.  Although  the  system  operates  without  user  interaction 
during  those  intervals,  and  still  reduces  considerably  the  human  effort 
involved  in  rescheduling,  there  is  an  undesirable  limit  to  the  number  of 
requirements  which  can  be  processed  daily.  Recommendations  regarding 
possible  methods  to  decrease  the  transfer  and  processing  times  will  be 
addressed  in  the  next  section. 

Recommendations  for  System  Improvements 

Based  upon  subjective  judgments  of  the  system  made  during  the  defi- 
nition, design,  implementation  and  testing  phases  of  the  project,  recom- 
mendations for  system  improvements  fall  into  two  categories:  reducing 
data  transfer  and  processing  times,  and  periodic  enhancements  to  the 
diversion  option  selection  process. 

The  time  required  for  data  transfer  is  directly  attributed  to  the 
low  speed  baud  rate  (110  baud)  of  the  serial  data-communications  link 


between  the  WWMCCS  and  Hewlett-Packard  systems.  The  WWMCCS  system  con- 
figuration for  Military  Airlift  Command  has  the  capability  for  asynchronous 
data  communications  at  300  baud.  Installation  of  a dedicated  line  and  modem 
capable  of  the  higher  rate  would  reduce  the  data-transfer  time  proportion- 
ally. The  only  modification  required  for  the  system  to  acconmodate  the 
higher  rate  is  a change  to  the  baud-rate  selection  for  the  HP  Serial  I/O 
interface. 

The  time  required  for  processing  the  mission  file  is  directly  related 
to  the  length  of  the  file,  and  to  the  amount  of  processing  required  to 
sequentially  evaluate  each  mission.  The  processing  time  could  be  reduced 
significantly  by  a better  file  structure  for  the  mission  data  file.  Every 
mission  in  the  file  is  evaluated  for  its  eligibility  in  regard  to  the  air- 
lift requirement;  if  a mission  fails  any  of  the  eligibility  criteria,  it 
is  eliminated  from  further  consideration  as  a diversion  option.  The  file 
could  be  structured,  however,  according  to  these  eligibility  criteria,  and 
only  the  eligible  portion  of  the  file  would  need  to  be  read  from  the  disk 
and  processed. 

There  are  many  methods  which  could  be  used  to  structure  the  file  and 
achieve  the  decreased  processing  time.  A simple  and  easily-implemented 
method  would  be  to  sequence  the  file  by  mission  arrival  day  and  time,  and 
then  terminating  the  processing  when  the  mission  arrival  times  would  pre- 
clude meeting  the  requirement  delivery  time.  This  method  could  be  used 
for  any  of  the  several  eligibility  criteria. 

A more  complex,  but  perhaps  more  effective  method  to  reduce  processing 
time  would  be  to  compute  and  store  tables  which  indicate  which  missions 


fall  within  certain  eligibility  categories  for  all  the  eligibility  cri- 
teria. For  a given  airlift  requirement,  a search  of  the  tables  would  re- 
veal which  missions  may  be  eligible  and  should  be  read  from  the  disk  for 
further  evaluation. 

Any  such  method  to  decrease  processing  time  must  be  evaluated  with 
respect  to  the  memory  requirements  and  processing  time  needed  for  its 
implementation.  The  example  above,  for  instance,  might  require  more  than 
the  available  memory  to  implement,  and  the  processing  necessary  to  compute 
the  eligibility  tables  would  probably  increase,  rather  than  decrease,  the 
total  processing  time  if  only  one  or  two  requirements  were  to  be  analyzed 
daily. 

The  criteria  upon  which  diversion  options  are  selected  are  histori- 
cally somewhat  dynamic  in  their  details.  The  system  is  designed  to  enable 
modifications  and  enhancements  to  the  selection  processing,  particularly 
with  regard  to  greater  precision  in  eliminating  ineligible  missions.  The 
modular  structure,  and  the  serial  manner  in  which  modules  are  used  to  eval 
uate  missions  for  eligibility  make  changes  to  the  selection  process  very 
simple.  For  example,  when  accurate  cargo  and  passenger  data  becomes  avail 
able  in  the  AIMS  data  base,  a module  to  eliminate  missions  when  the  cargo 
capacity  of  the  aircraft  would  be  exceeded  can  be  added  to  the  processing 
sequence  very  easily. 

The  modules  which  evaluate  missions  and  select  diversion  options 
should  be  periodically  reviewed  and  updated  to  reflect  more  current,  de- 
tailed and  accurate  judgments  on  how  this  should  be  done.  The  users' 
experience  in  rescheduling  missions  from  the  diversion  options  produced 


by  the  system  should  provide  the  basis  for  these  judgments.  This  periodi 
review,  and  modification  when  warranted,  is  essential  to  keeping  the 
system  useful,  and  improvements  in  the  accuracy  and  detail  of  the  sel- 
ection criteria  will  provide  a valuable  basis  for  any  follow-on  system 
to  automate  the  total  rescheduling  function  more  completely. 
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APPENDIX  A 


STRUCTURED  ANALYSIS  DIAGRAMS  (Ref  16) 


This  Appendix  gives  a short  description  of  how  Structured  Analysis 
models  are  constructed  and  explains  the  SA  diagram  conventions  used  in 
this  paper.  It  must  be  noted  that  the  format  used  to  present  the  models 
in  this  paper  is  not  standard  according  to  the  rules  developed  by  SofTech. 
The  changes  were  made  to  present  the  models  in  a manner  which  is  more 
familiar  to  readers  who  have  no  experience  with  SA  models.  Although 
the  format  is  not  that  used  by  SofTech,  the  diagrams  of  the  models  are 
organized  and  related  according  to  SofTech  procedures,  and  the  con- 
ventions used  to  construct  individual  diagrams  are  standard. 

The  Structured  Analysis  Design  Technique  is  a general  purpose  top- 
down,  modular  technique  for  modeling  functions.  The  functions  may  be  as 
varied  as  farming  or  manufacturing,  but  SA  was  developed  primarily  as  a 
software  requirements  definition  and  design  tool.  Although  a complete  SA 
model  actually  consists  of  two  models,  one  for  activities  and  one  for 
data,  this  paper  employs  only  activity  models  so  the  conventions  des- 
cribed here  are  those  which  apply  to  activity  models. 

An  SA  activity  model  consists  of  a series  of  diagrams  which  present 
in  progressively  more  detail  the  activities  necessary  to  perform  some 
function.  Each  diagram  represents  a self-contained  activity  which  is 
part  of  the  overall  function.  A diagram  shows  how  its  activity  is  de- 
composed into  subactivities,  and  how  the  subactivities  are  related  to 


each  other.  The  subactivities  in  each  diagram  may  then  be  decomposed  on 
separate  diagrams  which  leads  to  a tree  structure  of  several  levels.  At 
the  top  is  one  diagram  which  represents  the  whole  function,  and  at  the 
bottom  are  the  diagrams  which  show  the  most  detailed  activities. 

Figure  A-l  shows  how  an  SA  model  would  appear  if  all  the  diagrams 
were  on  one  page.  Of  course,  in  real  SA  diagrams  only  one  level  of  de- 
composition is  shown,  but  the  figure  demonstrates  the  top  down  nature  of 
SA  and  the  way  activities  are  grouped  into  modules.  In  the  figure,  as  in 
real  models,  one  large  box  represents  the  whole  function,  and  that  is  de- 
composed into  successive  levels  of  related  activities.  The  decomposition 
process  continues  until  the  desired  amount  of  detail  has  been  developed, 
which  may  require  more  levels  than  shown  in  Fig  A-l.  Another  thing  to 
note  is  that  while  the  figure  shows  only  3 subactivities  in  each  decom- 
position, any  number  from  3 to  7 is  acceptable. 

From  Fig  A-l,  it  should  be  apparent  that  SA  diagrams  are  constructed 
with  boxes  and  arrows.  In  an  activity  model,  each  box  represents  an 
activity,  and  is  called  a node.  Arrows  represent  "data"  where  the  word 
data  is  used  in  a very  general  sense  to  include  anything  that  is  not  an 
activity.  Fig  A-2  shows  the  different  meanings  given  to  arrows  depending 
on  which  side  of  a box  they  enter  or  leave.  An  input  is  data  that  is 
modified  by  the  activity  to  produce  an  output.  A control  is  data  which 
may  or  may  not  be  converted  into  output,  but  which  in  some  way  restricts 
the  activity  (starts  or  stops  it  for  example).  Every  box  must  have  at 
least  one  control  arrow.  A mechanism  is  a person  or  thing  which  acts 
as  a processor.  Mechanism  arrows  are  often  omitted  when  the  processor 


is  the  same  for  all  nodes.  No  limit  is  placed  on  the  number  of  arrows 
which  may  interface  with  a side  of  a box,  but  it  is  cotmon  practice  to 
group  related  types  of  data. 

Between  boxes,  arrows  may  split  and  join.  In  general,  all  branches 
of  an  arrow  contain  the  same  data  unless  a branch  is  given  a separate 
label.  This  convention  is  summarized  in  Fig  A-3  which  also  gives  two 
forms  of  OR-branches.  The  OR-branches  are  used  to  show  that  data 
follows  one  path  or  the  other,  but  not  both. 

When  two  nodes  are  related  so  that  the  output  of  each  is  a control 
for  the  other,  a special  two-way  arrow  may  be  used.  Fig  A-4  shows  a 
mutual  control  situation  with  a two-way  arrow  and  the  equivalent  form 
with  normal  arrows.  An  arrow  showing  mutual  control  has  two  labels 
separated  by  a slash;  the  first  label  identified  data  going  forward,  and 
the  second  is  the  feedback  data. 

A special  numbering  system  is  used  to  distinguish  between  nodes  at 
different  levels  and  between  nodes  at  the  same  level.  In  an  activity 
model,  node  numbers  are  prefixed  with  the  letter  A.  For  preliminary 
nodes,  A is  followed  by  a dash  and  a number.  Node  A-l  may  be  used  to 
show  the  model  in  relationship  to  other  functions  (Fig  2-3).  Node  A-0 
serves  as  a cover  sheet  for  the  model;  the  node  is  simply  a box  showing 
inputs,  outputs,  controls,  and  mechanisms  for  the  function  which  the 
model  is  to  describe  (Fig  2-4).  Decomposition  begins  in  Node  AO.  Note 
in  Fig  2-5  that  each  box  of  the  decomposition  is  numbered;  the  boxes 
on  all  decomposition  diagrams  are  numbered,  and  this  number  is  used  to 
form  the  node  number.  For  the  activities  subordinate  to  Node  AO,  the 


node  number  is  simply  the  box  number  on  AO;  Selection  Diversion  Eligible 
missions  in  Fig  2-6,  for  example,  becomes  Node  A1 . From  this  level  on, 
the  node  number  is  a combination  of  the  node  number  of  the  parent  dia- 
gram and  the  box  number  of  the  subordinate.  As  an  example,  the  decom- 
position of  Select  Diversion-Eligible  Missions  is  given  in  Fig  2-6.  Box 
2,  Reconstruct  Mission  Itinerary,  is  assigned  the  node  number  A12.  Sub- 
ordinates of  A12,  if  diagrammed,  would  have  the  numbers  A121,  A122,  and 
so  on  through  the  last  box  number. 

A special  code  called  an  ICOM  code  (Input,  Control,  Output,  Mech- 
anism) is  used  to  identify  arrows.  The  code  contains  a number,  a letter, 
and  another  number.  The  first  number  is  that  of  the  box  which  the  arrow 
enters  or  departs.  The  letter  refers  to  the  type  of  arrow,  I for  input, 

C for  control,  0 for  output,  and  M for  mechanism.  The  last  number 
distinguishes  between  arrows  of  the  same  type  on  a box;  numbers  are 
assigned  counting  from  left  to  right  and  top  to  bottom.  In  Fig  206,  the 
code  512  would  refer  to  the  arrow  labeled  Integrated  Airlift  Schedule 
Data  which  is  an  input  to  Extract/Store  Data,  box  5.  It  should  be  appa- 
rent that  an  ICOM  code  is  not  unique  because  arrows  can  be  connected  to 
several  boxes.  Codes  used  in  the  text  are  derived  from  the  box  which 
is  of  the  most  interest  in  the  discussion. 

On  a diagram,  arrows  which  enter  or  depart  the  entire  diagram  are 
given  a shortened  version  of  the  ICOM  code.  In  the  shortened  version, 
the  box  number  is  omitted  and  the  remainder  of  the  code  refers  to  the 


position  of  the  same  arrow  on  the  parent  diagram.  For  example,  the  out- 
put Diversion  Eligible  Mission  Data  in  Fig  2-6  is  coded  01  because 
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Diversion-Eligible  Mission  data  is  the  first  output  from  box  1 of  Node 
AO  in  Fig  2-5  which  is  the  parent  diagram  of  Node  A1 . 

Two  important  points  about  the  text  describing  each  SA  diagram 
must  be  included  here.  The  text  is  intended  to  point  out  the  high- 
lights of  a diagram  and  not  repeat  all  the  details.  As  an  aid  to 
following  the  discussion,  both  the  long  and  short  versions  of  the  ICOM 
code  as  well  as  box  numbers  are  used  as  a reference  to  specific  diagram 


features. 


APPENDIX  B 

MODULE  RELATEDNESS  MEASUREMENT  (Ref  19) 

COUPLING  - A measure  of  the  intermodule  strength  of  connection  - minimize 
the  relationship  among  modules. 

COHESION  - A measure  of  the  intramodule  strength  - maximize  the  module 
strength. 
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MODULE  COUPLING 


DATA  LOWEST  (BEST) 

STAMP 

corm 

EXTERNAL 

COMMON 

CONTENT  HIGHEST  (WORST) 


MODULE  COHESIVENESS 

FUNCTIONAL  HIGHEST  (BEST) 

CLUSTERED 

SEQUENTIAL 

COMMUNICATION 

PROCEDURAL 

TEMPORAL 

LOGICAL 

COINCIDENTAL  LOWEST  (WORST) 


r9 


COHESION  LEVELS 


FUNCTIONAL: 

CLUSTERED: 

SEQUENTIAL: 

COMMUNICATIONAL: 

5.  PROCEDURAL: 

6.  TEMPORAL: 

LOGICAL: 

COINCIDENTAL: 


Module  performs  a single  function. 

Module  is  a group  of  functions  sharing  a 
data  structure;  only  one  function  is  per- 
formed per  invocation. 

Module  action  comprises  several  functions 
that  pass  the  data  along. 

Module  action  consists  of  several  logical 
functions  operating  on  some  data. 

Module  elements  are  grouped  for  algorithmic 
reasons. 

Module  functions  are  all  related  in  time 
(e.g.,  initialize) 

An  invoking  parameter  value  determines  the 
specific  function  to  be  performed  of  a 
general  function. 

No  real  relationship  between  module  elements 
that  are  grouped  for  packaging  considerations 


COUPLING  LEVELS 


DATA: 


STAMP: 


CONTROL: 


EXTERNAL: 


COMMON: 


CONTENT: 


All  communication  between  modules  is  via 
arguments  that  are  data  elements. 

Communication  includes  an  argument  that  refer 
ences  a data  structure;  some  of  whose  fields 
are  not  needed. 

An  argument  from  one  module  knowingly  influ- 
ences the  flow-of-control  of  the  other  (e.g., 
flat) . 

Modules  reference  an  externally  declared 
individual  data  element. 

Modules  reference  an  externally  declared  data 
structure  (e.g.,  common). 

One  module  references  the  contents  of  the 


other. 
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HEWLETT  PACKARD  LANGUAGE  (HPL)  NOTATIONS 
(Refs  6 through  11) 
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HEWLETT  PACKARD  LANGUAGE  (HPL)  NOTATIONS 
(Refs  6 through  11) 


VARIABLES 

r - variables  r0,rl , . . .r(n)  Global  Variables 

A,B,C,...Z  Global  Variables 

p - variables  pi ,p2, . . .p(n)  Subroutine  local  variables 

Arrays:  A[row,  column], .. .A[row, column]  Arrayed  Variables 

Strings:  A$[lst  Byte, last  Byte], . . .A$[lst  byte, last  byte]  - 

Row-relational  data  allocations  in  byte  (8  bits)  Format 
String  Arrays:  A$[row  #,  1st  byte,  last  byte], . . .Z$[row  #,  1st  byte, 
last  byte]-  An  array  of  data  in  string  format. 

OPERATIONS 

-*■  Assignment  Operator;  e.g.,  10  -*■  A (Value  of  10  is  assigned  to  A) 

+ - * / Add,  subtract,  multiply,  divide  operators 
+ f Exponential  and  Square  Root  operators 
= < > Relational  Operators 
FUNCTIONS 

log,  sin,  tan,  mod,  abs,  max, etc.  Equivalent  to  corresponding 

FORTRAN  intrinsic  functions. 

LABELS 

"label name":  or  line  numbers  may  be  used  as  absolute  program  addresses. 
PROGRAM  BRANCHING 

Branching  is  accomplished  similarly  to  FORTRAN;  e.g.: 

ABSOLUTE  BRANCHING:  gto  "label name"  or  gto  line  # 

RELATIVE  BRANCHING:  jmp  + #lines  or  jmp  - #lines 
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SUBROUTINE  CALLS:  gsb  "subroutinename"  or  ell  'subroutinename' 
(variable  #1,  variable  #2, .. .variable  #n). 

INSTRUCTION  SET 

Read  Only  Memory  cards  are  used  by  the  9825A  calculator  to  extend 
the  basic  calculator  instruction  set  to  include  read/write  I/O 
operations  to  all  peripherals,  special  instruction  routines  for 
the  plotter  and  disk,  and  other  internal  operations  which  will 
execute  like  intrinsic  functions. 

DATA  STORAGE 

Numerical  variables  may  be  stored  with  full  precision,  by  normal 
assignment  operations,  into  8 bytes  of  internal  memory;  split 
precision  is  stored  into  4 bytes  and  integer  precision  into  2 
bytes.  Split  or  integer  format  are  stored  into  string  variables. 
Notation:  full  to  split  fts(A)  ■+  B$[l,4] 


split  to  full 
full  to  integer 
integer  to  full 


stf (B$[l ,4] ) - A 
fti(A)  •+  B$[5,6] 
i tf (B$[5 , 6] ) - A 


DATA  I/O 

Format  statements,  applicable  to  read  and  write  operations,  are 
essentially  similar  to  FORTRAN. 

PERIPHERAL  ADDRESSES 

The  following  peripherals  used  by  the  system  have  been  assigned 
addresses  as  follows: 

CRT:  10 

Serial  Interface  to  WWMCCS  Mainframe  = 11 
Plotter  = 705 
Printer  = 701 
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Both  program/program  segments  and  data  may  be  stored  on  disk.  Data 
may  be  stored  as  strings  or  as  full  precision  variables.  Data  or  programs 
are  stored  on  named  files  on  the  disk:  programs  are  automatically  allo- 
cated sufficient  disk  storage  when  saved,  while  the  file  size  for  data 
must  be  assigned  in  numbers  of  records.  Disk  records  are  256  bytes  ir, 
length.  Both  random  and  sequential  access  to  disk  data  files  are  possible. 
Random  read  and  write  operations  must  specify  the  file  and  record  number; 
serial  operations  occur  sequentially  from  the  file  pointer,  reading  or 
writing  the  number  of  bytes  specified.  The  file  pointer  remains  at  the 
end  of  the  last  byte  read  or  written  unless  repositioned  at  the  beginning 
of  a file  or  record  by  a random  read  operation. 
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APPENDIX  E 


DESCRIPTION  AND  HPL  CODE  FOR  TRANSFER  PROGRAM 

The  transfer  program  is  stored  on  the  OPPORTUNE  RESCHEDULING  disk 
in  File  "trans".  To  effect  transfer,  the  WWMCCS  teletype  motem  must  be 
connected  through  the  MIL-1 88-to-RS232C  converter  to  the  Hewlett-Packard 
98036A  (Option  1)  Serial  Interface.  When  the  connections  are  made,  the 
transfer  program  may  be  started,  and  the  Hewlett-Packard  calculator  key- 
board will  emulate  the  teletype  keyboard  for  WWMCCS  system  sign-on  and 
time-sharing  commands. 

Lines  10  and  11  of  the  transfer  program  configure  the  interface  for 
WWMCCS  conventions  regarding  parity,  number  of  data  bits,  and  number  of 
stop  bits.  Lines  13  through  17  establish  an  interrupt  buffer  for  incoming 
data;  lines  31  through  60  and  111  through  119  establish  the  two  levels  of 
interrupt  needed  to  put  individual  data  bytes  into  the  buffer  as  they  are 
received,  and  to  identify  and  process  data  in  the  buffer  when  a complete 
WWMCCS  message  or  data  record  has  been  received;  lines  4 through  9 ini- 
tialize space  on  the  disk  for  mission  data;  lines  18  through  30  and  102 
through  110  display  and  transmit  WWMCCS  comnands;  lines  65  through  101 
convert  HP  keycoded  data  to  ASCII  coded  bytes  before  transmission. 
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APPENDIX  F 


DESDRIPTION  AND  HPL  CODE  FOR  THE  EXECUTIVE  CONTROL  PROGRAM 


The  first  section  of  this  Appendix  describes  the  function  and  HPL 
calling  syntax  for  each  of  the  modules  in  the  Executive  Control  Program, 
and  each  of  the  procedural  modules  which  are  stored,  and  loaded  into  cal- 
culator memory,  with  the  Executive  Control  Program.  The  second  section 
is  a listing  of  the  HPL  code  for  these  modules. 


MODULE  FUNCTIONS  AND  CALLING  SYNTAX 
Cll  'enter* 

enter  - Loads  the  ENTER  overlay;  prompts  the  user  to  enter  a data  source 
selection,  then  calls  the  appropriate  subroutine  within  the 


ENTER  overlay  to  modify  the  selected  data  file. 


Cll  'opt' 


opt  - Loads  the  OPTIMIZE  overlay;  prompts  the  user  to  select  an  air- 
lift requirement  which  has  already  been  stored,  or  to  enter  a 
new  airlift  requirement;  and  then  analyzes  the  entire  mission 
data  file,  using  calls  to  OPTIMIZE  overlay  modules,  to  select 
the  six  best  missions  for  diversion  to  meet  the  selected  re- 
quirement. The  resulting  diversion  data  is  stored,  and  also 
displayed  on  the  CRT.  The  user  has  the  option  to  re-analyze 
the  mission  data  file  to  select  the  next  six-best  options  for 
diversion  in  case  none  of  the  first  six  are  acceptable.  The 
user  is  given  the  option  to  print  and  plot  the  requirement, 
mission  and  diversion  data.  Examples  of  these  displays  are 
shown  in  Appendix  N. 
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Cl  1 'display* 

display  - Prompts  the  user  to  select  a data  source,  and  then  loads  either 
the  MAP  PLOT  or  DISPLAY  overlay  according  to  the  data  source 
selection.  Prompts  the  user  to  select  whether  plotting  or 
printing  the  data  is  desired,  and  then  calls  the  appropriate 
subroutine  in  the  overlay  to  perform  the  display. 

PROCEDURAL  MODULE  FUNCTIONS  AND  CALLING  SYNTAX 

Cll  'icrt'  (record  nbr,  index  nbr) 

icrt  - Reads  the  "icao"  file  data  stored  under  the  record  and  index 
number  passed  to  the  module  as  pi  and  p 2,  respectively,  and 
displays  the  data  on  the  peripheral  addressed  by  the  global 
variable  r0.  Normally,  the  CRT  is  addressed  by  r0  unless  a 
hardcopy  print  of  the  data  has  been  selected.  The  display 
shows  the  ICAO  four-letter  identifier  for  an  airfield,  the 
longitude  and  latitude  of  the  airfield,  and  a three  digit  code 
which  identifies  whether  the  airfield  is  suitable  for  C-5,  C-141 
and  C-130  operations.  The  left-most  digit  of  the  code  applies 
to  the  C-5;  the  middle  digit  to  the  C-141,  and  the  right-most 
digit  to  the  C-130.  A zero  in  the  respective  position  indi- 
cates the  airfield  is  unsuitable  for  that  type  aircraft;  a one 
indicates  the  airfield  is  suitable. 

Cll  'ifind1  (record  nbr,  index  nbr) 

ifind  - Locates  the  record  number  and  index  number  of  the  "icao"  data 
file  entry  for  the  ICAO  identifier  letters  stored  in  the 
string  L$[l,4],  and  passes  this  information  back  to  the  calling 
routine  as  pi  and  p2  respectively.  If  data  for  the  ICAO  letters 
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cannot  be  found,  a message  to  this  effect  is  printed  on  the 
calculator  interna,  printer. 

Cll  'mfind'  (msn  seq  nbr,  msn  subseq  nbr,  record  nbr,  index  nbr) 

mfind  - Locates  the  record  number  and  index  number  of  the  "msn"  data 
file  entry  for  the  mission  sequence  number  and  subsequence 
number  passed  as  pi  and  p2,  respectively,  and  returns  this  in- 
formation back  to  the  calling  routine  as  p3  and  p4,  respectively. 
If  the  mission  data  cannot  be  located,  a message  to  that  effect 
is  printed  on  the  calculator  internal  printer. 

Cll  'mcrt'  (record  nbr,  index  nbr) 

mcrt  - Reads  the  "msn"  file  data  stored  in  the  record  number  and  index 
number  passed  to  the  module  as  pi  and  p2,  respectively,  and  dis- 
plays the  data  on  the  peripheral  addressed  by  the  global  variable 
r0.  Appendix  N shows  an  example  of  the  mission  data  display.  All 
the  data  displayed  is  stored  in  the  mission  record  with  the  ex- 
ception of  flying  time;  subroutine  "mtime"  is  called  to  compute 
the  flying  time  from  take-off  and  landing  times  stored  in  the 
record. 

Cll  'proj'  (longitude,  latitude)  Horizontal  and  vertical  plotter  units  are 

returned  in  place  of  longitude  and  latitude. 

proj  - Computes  plotter  coordinates  corresponding  to  longitude  and 
latitude  passed  to  the  subroutine  as  pi  and  p2,  respectively, 
and  returns  the  horizontal  and  vertical  plotter  units  to  the 
calling  routine  as  pi  and  p2.  The  plotter  units  ar':  scaled  to 
correspond  to  one  Nautical  Mile  on  the  earth's  surface,  regard- 
less of  the  map  boundaries  selected  by  the  user.  A simple 


conic  projection  is  used  to  compute  plotter  units;  Appendix 
K explains  the  projection  mathematics  in  detail. 

Cl  1 'rfind'  (requirement  nbr,  index  nbr) 

rfind  - Computes  the  index  number  for  the  requirement  number  passed  to 
the  subroutine  as  pi  and  returns  this  value  to  the  calling 
routine  as  p2;  or  computes  the  requirement  number  corresponding 
to  the  index  number  passed  as  p2,  and  returns  the  value  to  the 
calling  routine  as  pi.  The  two-way  computation  facilitates  the 
use  of  other  modules  where  either  or  both  of  these  values  are 
needed.  Since  there  is  only  one  record  in  the  "req"  data  file, 
record  numbers  are  not  needed. 

Cll  'rcrt'  (index  nbr) 

rcrt  - Reads  the  "req"  file  data  stored  under  the  index  number  passed 
to  the  subroutine  as  pi,  and  displays  the  data  on  the  peri- 
pheral addressed  by  the  global  variable  r0.  Appendix  N con- 
tains an  example  of  the  requirement  data  display.  All  of  the 
data  displayed  is  stored  in  the  requirement  record  with  the  ex- 
ception of  the  distance  in  nautical  miles  from  onload  to  off- 
load; subroutine  "reqtime"  is  called  to  compute  the  distance 
from  airfield  data. 

Cll  'dcrt'  (record  number,  index  number) 

dcrt  - Reads  the  "div"  file  data  corresponding  to  the  record  number 
and  index  number  passed  to  the  subroutine  as  pi  and  p2,  res- 
pectively. One  record  of  diversion  data  stores  six  mission 
diversion  options  for  each  requirement.  Since  nine  require- 
ments may  be  stored  in  the  "req"  data  file,  the  nine  records 


of  diversion  data  correspond  to  requirement  numbers  one  through 
nine  respectively.  The  index  number  determines  which  of  the 
six  options  is  displayed.  Appendix  N shows  an  example  of  the 
diversion  data  display. 

Cl  1 'reqtime'  (requirement  nbr,  type  aircraft,  distance,  flying  time) 
reqtime  - Computes  the  distance  and  flying  time  for  the  requirement  num- 
ber passed  as  pi  and  the  aircraft  type  passed  as  p2,  and  returns 
these  values  as  p3  and  p4,  respectively.  Distance  is  computed 
from  the  airfield  location  data  corresponding  to  the  ICAO  iden- 
tifiers stored  in  the  requirement  record;  flying  time  is  a 
function  of  the  distance  and  average  flying  speed  for  the  given 
aircraft  type. 

Cl  1 'mtime'  (msn  seq  nbr,  subseq  nbr,  distance,  flying  time) 
mtime  - Computes  the  distance  and  flying  time  for  the  mission  leg 

identified  by  the  sequence  number  and  subsequence  number  passed 
as  pi  and  p2,  and  returns  these  values  as  p3  and  p4,  respectively. 
Distance  is  computed  from  the  airfield  location  data  correspond- 
ing to  the  ICAO  identifiers  stored  in  the  mission  data;  flying 
time  is  computed  from  the  take-off  and  landing  times  stored  in 
the  mission  data. 

Cl  1 'mcheck'  (msn  record  nbr,  index  nbr,  last  msn  record  nbr,  index  nbr) 
mcheck  - A Military  Airlift  Command  mission  may  consist  of  one  or  more 
individual  mission  legs,  or  flights.  Mission  data  is  stored  in 
chronological  order  with  a common  sequence  number;  individual 
mission  legs  are  given  a unique  subsequence  number.  This  mod- 
ule finds  the  record  number  and  index  number  of  the  last 
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mission  leg  in  the  same  sequence  as  the  mission  leg  stored  under 
the  record  number  and  index  number  passed  as  pi  and  p2,  and  re- 
turns these  values  as  p3  and  p4. 

Cll  'optcrt'  (requirement  nbr,  first  diversion  option,  last  diversion 

option) 

optcrt  - Reads  the  "req",  "div"  and  "msn"  file  data  corresponding  to  the 
requirement  index  number  passed  as  pi,  and  displays  all  of  the 
data  on  the  peripheral  addressed  by  the  global  variable  r0. 
Parameter  p2  selects  the  number  of  the  first  diversion  option, 
and  corresponding  mission  data,  to  be  displayed.  Parameter  p3 
selects  the  number  of  the  last  diversion  option,  and  correspond- 
ing mission  data,  to  be  displayed.  All  diversion  options  between 
p2  and  p3  will  also  be  displayed.  Appendix  N shows  an  example 
of  this  display. 

Cll  'crtline' 

crtline  - Displays  a dashed  horizontal  line,  80  characters  long,  at  the 
peripheral  addressed  by  the  global  variable  r0.  Used  to  sepa- 
rate data  displays. 
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APPENDIX  G 


DESCRIPTION  AND  HPL  CODE  FOR  MAP  PLOT  OVERLAY 


The  first  section  of  this  Appendix  describes  the  function  and 
HPL  calling  syntax  for  each  of  the  modules  included  in  the  MAP  PLOT  over- 
lay. The  second  section  is  a listing  of  the  HPL  code  for  these  modules. 

MODULE  FUNCTIONS  AND  CALLING  SYNTAX 

Cll  'mapsetup'  (flag  to  prevent  prompt  messages) 

mapsetup  - Issues  prompt  messages  to  get  user  map  boundary  selections,  pen 
colors  to  be  used  for  plotting,  and  to  select  a grid  or  border 
to  be  plotted  on  the  map.  Computes  map  projection  parameters 
based  on  the  map  boundaries  and  the  size  and  aspect  ratio  of 
the  plotting  surface,  and  assigns  these  parameters  to  calculator 
global  variables  for  use  by  other  modules.  Calls  subroutines 
"pens",  "grid"  and  "border"  to  perform  those  functions  if  sel- 
ected by  the  user.  If  "mapsetup"  is  called  with  parameter  pi 
equal  to  1,  no  prompt  messages  are  issued,  and  the  grid,  pen 
selection,  border  options  are  not  available.  Default  values 
are  used  for  map  boundaries,  and  the  map  projection  parameters 
are  computed  based  on  these  values.  Although  it  is  transparent 
to  the  user,  the  "display"  module  invokes  "mapsetup"  in  this 
fashion  so  there  will  be  usable  map  projection  parameters  avail- 
able for  use  by  other  modules. 
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ell  'pens'  (grid  pen  #,  map  pen  #,  missions  pen  #,  reqmt  pen  #,  airfield 
pen  #,  diversions  pen  #) 


pens  - The  six  parameters  passed  to  the  module,  pi  through  p6,  are 

taken  as  pen  number  selections  for  plotting  the  following  types 
of  data,  respectively:  map  grid,  map  coordinates,  missions,  re- 
quirements, airfields,  and  diversions.  These  values  are  printed, 
and  then  prompt  messages  are  issued  to  allow  the  user  to  change 
the  pen  number  designations.  Pen  number  designations  are 
stored  with  the  global  variables  (see  Table  I)  for  use  by 
other  modules;  this  module  was  designed  for  those  global  vari- 
ables to  be  used  as  the  calling  parameters,  since  any  changes 
to  the  pen  color  designations  will  automatically  change  the 
corresponding  global  variables, 
ell  'grid'  (grid  size  in  degrees) 

grid  - The  calling  parameter  to  this  module  (pi)  establishes  the  size 
of  the  map  grid  to  be  plotted.  Using  the  current  map  boundaries 
from  the  global  variables,  the  module  computes  coordinates  to 
construct  the  grid,  calls  the  subroutine  "proj"  to  convert  the 
coordinates  to  plotter  units,  and  issues  plotter  control  commands 
to  plot  the  grid.  A legend  is  printed  at  the  bottom  of  the  plot 
to  identify  the  size  of  the  grid  squares, 
cl  1 'border' 

border  - Using  the  plotting  surface  limits  stored  with  the  global  vari- 
ables, this  module  issues  plotter  control  commands  to  plot  a 
frame  around  the  plotting  surface. 
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ell  1 cd i s ' (plot  flag,  print  flag) 

cdis  - This  module  issues  plotter  control  command  to  select  the  pen 
color  designated  for  plotting  map  coordinates,  and  then  calls 
the  subroutine  "mapplt"  to  display  the  map  coordinates.  Para- 
meters pi  and  p2  passed  to  the  module  are  flags  to  indicate 
whether  a plot  and/or  print  of  the  data  is  selected.  A 1 
indicates  the  plot  or  print  is  required;  a 0 indicates  no 
plot  or  print. 

ell  'mapplt'  (plot  flag,  print  flag) 

mapplt  - Issues  prompt  messages  to  get  user  selections  for  map  coordi- 
nate records  to  be  displayed,  reads  the  records  selected  from 
the  "map"  file,  and  plots  and/or  prints  the  coordinates.  Para- 
meter pi  is  a flag  to  indicate  plotting  is  desired;  p2  indicates 
a print  is  desired.  Mapplt  calls  "center"  and  "arcplt"  to  plot 
curved  lines  between  two  coordinates. 

ell  'center'  (XI,  Yl,  Radius,  X2,  Y2,  XC,  YC) 

center  - Computes  the  plotter  coordinates  for  the  center  of  a circle 

which  will  pass  through  points  designated  by  pi,  p2  and  p4,  p5, 
and  with  a radius  of  p3.  The  coordinates  for  the  circle  are 
passed  back  to  the  calling  program  as  p6,  p7.  If  p3  is  posi- 
tive, the  center  will  correspond  to  a counterclockwise  arc  f**om 
pi,  p2  to  p4,  p5;  if  p3  is  negative,  the  center  will  correspond 
to  a clockwise  arc,  and  values  for  pi,  p2  and  p4,  p5  are  inter- 
changed. 
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ell  'arcplt'  (XT,  Y1 , Radius,  X2,  Y2,  XC,  YC) 

arcplt  - Plots  a counterclockwise  arc  with  radius  p3  from  points  pi, 
p2  to  p4,  p5.  If  p3  is  positive,  the  plotter  remains  at  p4, 
p5  when  the  plot  is  complete;  if  p3  is  negative,  the  plotter 
returns  to  pi,  p2,  and  then  interchanges  the  values  for  pi, 
p2  and  p4,  p5.  The  interchange  of  values  done  by  "center" 
allows  arcplt  to  produce  a clockwise  plot  from  the  original 
point  pi,  p2  to  p4,  p5;  to  leave  the  plotter  on  the  original 
p4,  p5;  and  to  return  the  coordinates  to  their  original  value, 
ell  'angdeg'  (XI,  Yl,  X2,  Y2,  Angle) 

angdeg  - Computes  the  angle  between  the  origin  of  the  plotting  sur- 
face and  two  pairs  of  coordinate  values. 
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APPENDIX  H 


DESCRIPTION  AND  HPL  CODE  FOR  THE  ENTER  OVERLAY 


The  first  section  of  this  Appendix  describes  the  function  and  HPL 
calling  syntax  for  each  of  the  modules  included  in  the  ENTER  overlay. 

The  second  section  is  a listing  of  the  HPL  codes  for  the  modules. 

MODULE  FUNCTIONS  AND  CALLING  SYNTAX 

The  functions  of  the  following  groups  of  modules  are  the  same,  except 
that  each  deals  with  a different  data  source, 
ell  'cenmsn' 

cenmsn,  cenreg,  cenica,  cencor,  censpc 

These  modules  issue  a prompt  message,  and  accept  the  user's  entry 
selecting  whether  data  should  be  added,  deleted,  or  changed  in  the 
corresponding  data  base.  The  module  then  calls  specific  subordinate 
modules  to  accomplish  the  desired  data  modification.  No  parameters 
are  passed  to  or  from  these  modules.  The  module  "censpc"  changes 
a disk  data  file  selection,  then  calls  the  same  modules  invokved 
by  cenmsn. 

ell  'msnget'  (msn  record  nbr,  index) 
mget,  reqget,  iget,  eget 

These  modules  issue  prompt  messages,  and  accept  user  inputs  to  get 
the  data  for  a data  record,  "mget"  gets  all  data  necessary  for 
mission  records,  "reqget"  gets  requirement  data,  "iget"  gets  air- 
field information,  and  "eget"  gets  map  coordinates  data.  In  each 
case,  the  parameters  passed  to  the  modules  are  the  data  record 


and  index  where  the  data  is  to  be  stored,  "reqget"  is  passed  jn 
index  only,  since  there  is  only  one  record  in  the  "req"  file. 

When  the  user  has  responded  to  all  of  the  prompt  messages  with 
data  entries,  the  data  is  displayed  on  the  CRT,  and  the  user  may 
elect  to  correct  the  data,  store  it,  or  delete  it. 
ell  'addmsn' 

addmsn,  addreg,  addica,  addeor 

These  modules  locate  the  proper  record  number  and  index  where  new 
data  should  be  stored  for  each  file,  then  call  the  appropriate 
"get"  modules  to  get  and  store  the  data  to  be  added, 
ell  'delmsn1 

delmsn,  del req,  delica,  delcor 

These  modules  issue  a prompt  message  to  have  the  user  identify  the 

particular  data  to  be  deleted,  find  the  data  and  display  it  on  the 

CRT,  and,  if  the  user  confirms  that  the  proper  data  has  been  found, 
deletes  the  data  from  the  file, 
ell  'chgmsn* 

chgmsn,  chgreq,  chqica,  chgcor 

These  modules  issue  a prompt  message  to  have  the  user  identify  the 

data  to  be  changed,  find  the  data  and  display  it  on  the  CRT,  and 

then  call  the  appropriate  "get"  module  to  get  and  store  the  changed 
data. 
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APPENDIX  I 


THE  DISPLAY  OVERLAY  MODULES  DESCRIPTION  AND  CODE 


The  first  section  of  this  Appendix  describes  the  function  and  HPL 
calling  syntax  for  each  of  the  modules  in  the  DISPLAY  overlay.  The 
second  section  lists  the  HPL  code  for  these  modules. 

MODULE  FUNCTIONS  AND  CALLING  SYNTAX 

The  following  groups  of  modules  have  essentially  the  same  function, 
except  that  each  deals  with  a different  source  of  data.  Modules  prefixed 
with  the  letter  "m"  operate  on  mission  data;  modules  prefixed  with  the 
letter  "r"  operate  on  requirement  data;  modules  prefixed  with  the  letter 
"i"  operate  on  airfield  data;  and  modules  prefixed  with  the  letter  "d" 
operate  on  diversion  option  data, 
ell  'mdis'  (plot  flag,  print  flag) 
mdis,  rdis,  idis 

These  modules  issue  a prompt  message  to  have  the  user  identify  the 
specific  mission,  requirement  or  airfield  data  to  be  displayed, 
locate  and  present  the  data  on  the  CRT,  and  call  subordinate  plot 
and/or  print  modules  to  plot  or  print  the  data  identified.  Para- 
meters pi  and  p2  passed  to  these  modules  indicate  whether  a plot 
and/or  print  display  has  been  selected, 
ell  'mplt'  (msn  rec  nbr,  index  nbr) 
mplt,  rplt,  dplt 

These  modules  are  passed  a record  number  and  index  for  the  data 
to  be  plotted.  Each  reads  the  mission,  requirement,  airfield  or 


diversion  data  into  calculator  memory.  References  in  mission,  re- 
quirement and  diversion  data  are  located,  and  airfield  plot  and 
label  modules  are  used  to  plot  each  airfield,  with  an  appropriate 
dotted  or  dashed  line  between  them.  Label  modules  are  called  to 
label  the  mission,  requirement  or  diversion  identified  along  the 
plotted  line. 

ell  'mprt'  (mission  record  nbr,  index) 
mprt,  rprt,  iprt,  dprt 

These  modules  are  passed  a record  number  and  index  for  the  data  to 
be  printed.  These  modules  change  the  peripheral  address  maintained 
as  a global  variable  from  the  CRT  to  the  printer,  call  the  appro- 
priate "ert"  module  to  perform  the  data  formatting  and  printing, 
and  then  restore  the  peripheral  address  variable  back  to  the  CRT. 
ell  'mlabel'  (mission  index  nbr) 
mlabel,  rlabel,  dlabel 

These  modules  are  passed  an  index  number  identifying  the  label 
data;  they  use  the  global  variables  for  plotter  current  and  last 
position  to  compute  where  to  position  the  label.  Each  module 
calls  "angdis"  to  compute  the  angle  for  the  label  data.  The 
plotter  is  positioned  at  the  proper  location  along  the  mission, 
requirement  or  diversion  line,  and  the  label  text  is  printed 
along  the  line  and  parallel  to  it. 


Functions  for  the  following  modules  must  be  described  uniquely: 


i pi t - Module  locates  airfield  data  having  the  record  number  and  index 
passed  as  pi  and  p2,  reads  it  into  calculator  memory,  mathematic- 
ally projects  the  coordinates  and  converts  them  to  plotter  units, 
and  commands  the  plotter  to  plot  on  asterisk  superimposed  over  a 
zero  at  that  location.  Calls  the  module  "ilabel"  to  label  the 
ICAO  identifier, 
ell  'ilabel'  (airfield  index) 
ilabel 

Locates  the  ICAO  identifier  letters  identified  by  the  index  passed 
as  pi,  positions  the  plotter  just  below  the  airfields'  coordinates, 
and  commands  the  plotter  to  print  the  ICAO  identifier  letters, 
cl  1 1 mdi sail*  (plot  flag,  print  flag) 

mdisall  - This  module  issues  prompt  messages  to  have  the  user  identify  a 
mission,  checks  the  mission  data  file  to  locate  the  record  number 
and  index  for  the  first  and  last  mission  legs  for  that  mission, 
then  calls  the  modules  "mpltall"  and/or  "mprtall"  to  plot  or  print 
the  complete  sequence  of  mission  legs, 
ell  'mpltall'  (1st  msn  leg  record  nbr,  index,  last  msn  leg  record  nbr, 
index) 

mpltall  - Calls  the  "mplt"  module  to  plot  each  mission  leg  stored  from 
the  record  number  and  index  passed  as  pi  and  p2  to  the  record 
number  and  index  passed  as  p3  and  p4. 
ell  'mprtall'  (1st  msn  leg  record  nbr,  index,  last  msn  leg  record  nbr, 
index) 

mprtall  - Calls  the  "mprt"  module  to  print  data  on  each  mission  leg 


stored  from  the  record  number  and  index  passed  as  pi  and  p2  to  the 
record  number  and  index  passed  as  p3  and  p4. 
ell  'mlegend' 

mlegend  - Plots  a legend  on  the  lower  left  hand  corner  of  the  plotting 

surface  which  depicts  and  labels  each  of  the  three  line  types  used 
for  plotting  C5,  Cl 41  and  C130  mission,  requirement  or  diversion 
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APPENDIX  J 


THE  OPTIMIZE  OVERLAY  MODULES  DESCRIPTION  AND  CODE 


The  first  section  of  this  Appendix  describes  the  function  and  HPL 

calling  syntax  for  each  of  the  modules  included  in  the  OPTIMIZE  overlay. 

The  second  section  lists  the  HPL  codes  for  the  modules. 

ell  'weight' 

weight  - Issues  prompt  messages  and  accepts  user  inputs  for  new  optimi- 
zation weight  factors  maintained  as  global  variables.  Calls 
"weightprt”  to  print  current  values  for  each  of  the  weight  para- 
meters. 

ell  'divset'  (requirement  nbr) 

divset  - Clears  all  data  from  a single  record  of  the  "div"  file,  and  sets 
the  record  cost  parameters  so  that  new  data  can  be  put  in  the  file. 
The  "div"  record  cleared  corresponds  to  the  requirement  number 
passed  to  the  module. 

ell  'optreq'  (selection  flag) 

optreq  - This  module  controls  a number  of  activity  modules  to  sequentially 
read  and  analyze  mission  data,  compute  diversion  routes  and  costs, 
and  to  store  the  computed  data  if  it  qualifies  as  one  of  the  six- 
best  diversion  options.  The  parameter  passed  to  the  module  is  a 
flag  which  indicates  whether  to  compute  the  six-best  options,  the 
six  next-best  options,  etc. 
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ell  'cost'  (requirement  nbr,  1st  option  cost,  2nd  option  cost,... 6th 
option  cost) 

cost  - Reads  the  "div"  file  diversion  options  stored  for  the  requirement 
number  passed  as  pi,  and  passes  back  the  costs  for  each  of  the  six 
options  as  p2  through  p7. 
ell  'mincost'  (requirement  nbr) 

mincost  - Calls  "cost"  to  get  the  cost  factors  for  a set  of  diversion 
options,  updates  the  max  cost  global  variable,  and  calls  "divset" 
to  clear  the  diversion  option  data  from  the  file, 
ell  'eligtype'  (requirement  nbr,  suitability  parameter) 
eligtype  - Computes  an  airfield  suitability  parameter  for  the  require- 
ments identified  by  pi,  and  passes  the  parameter  back  to  the  calling 
program  as  p2.  The  parameter  is  used  by  the  calling  program  to  as- 
certain whether  a given  mission  aircraft  can  operate  into  the  re- 
quirement onload  and  offload  airfields, 
cl  1 'eligcargo'  (requirement  index,  mission  leg  index,  cargo  eligibility 
flag) 

eligcargo  - Compares  the  cargo  suitability  code  for  the  requirement 

identified  by  pi  against  the  aircraft  type  for  the  mission  identi- 
fied by  p2,  and  passes  a 0 back  if  the  cargo  is  not  compatible 
with  the  mission. 

cl  1 'onloadtime'  (requirement  index,  mission  leg  index,  route  distance, 
flying  time) 

onloadtime  - Computes  distance  and  flying  time  for  the  mission  identified 
by  p2  to  fly  from  its  departure  station  to  the  onload  airfield  of 
the  requirement  identified  by  pi. 


Cl  1 ‘offloadtime1  (requirement  index,  mission  leg  index,  route  distance, 
flying  time) 

offloadtime  - Computes  distance  and  flying  time  for  the  mission  identi- 
fied by  p2  to  fly  from  the  offload  station  of  the  requirement 
identified  by  pi  to  the  mission's  originally-scheduled  arrival 
airfield, 
cl  1 'divmaxtime' 

divmaxtime  - A dummy  module  which  was  designed  to  determine  if  a mission's 
aircrew  had  sufficient  crew  duty  time  remaining  to  divert  to  the 
cargo  or  passenger  requirement.  Sufficient  aircrew  data  is  not  yet 
available  to  implement  this  module, 
ell  'eligeat'  (mission  leg  index,  diversion-eligible  flag) 
eligeat  - This  module  checks  the  mission  leg  identified  by  pi,  and  passes 
a 0 back  to  the  calling  program  as  p2  if  it  is  not  a diversion- 
eligible  mission  7eg. 

ell  'eligtime'  (requirement  index,  mission  leg  index  time,  eligibility  flag) 
eligtime  - Checks  the  mission  leg  identified  by  p2  against  the  requirement 
identified  by  pi,  and  passes  a 0 back  as  p3  if  the  requirement  on- 
load and  offload  times  cannot  be  met  by  diverting  the  mission, 
ell  'eligicao'  (mission  leg  index,  airfield  suitability  parameter,  airfield 
el igibil ity  flag) 

eligicao  - Checks  the  type  aircraft  for  the  mission  leg  identified  by  pi 
against  the  airfield  suitability  parameter  for  the  airTift  require- 
ment computed  by  "eligtype"  and  passed  as  p2  and  passes  a 0 back 
as  p3  if  the  aircraft  cannot  operate  into  the  requirement  onload 
or  offload  airfields. 
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ell  ’divinin'  (req  index,  msn  leg  index,  weighted  cost,  raw  cost,  flying 
time  to  onload,  requirement  flying  time,  flying  time  to  offload) 
divmin  - Checks  the  cost  of  diverting  the  mission  leg  identified  by  p2 
against  the  costs  of  previously-selected  diversion  options;  if 
the  cost  is  less  than  any  of  the  options  already  stored,  the  mod- 
ule formats  and  stores  the  new  diversion  option  in  the  "div"  file. 
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APPENDIX  K 


MAP  PROJECTION  FORMULAS 


Simple  Conic  Projection 

La  = Latitude  of  a point  on  earth's  surface  to  be  projected  to  a planar 
representation. 

Lo  = Longitude  of  a point  on  earth's  surface  to  be  projected  to  a planar 
representation. 

Lm  = Latitude  of  selected  north-south  midpoint  of  the  map  projection.  The 
cone  of  projection  is  tangent  to  the  earth's  surface  across  this 
Latitude  (see  Fig  K-l ) . 

Lorn  = Longitude  of  selected  east-west  midpoint  of  the  map  projection. 

Re  = Radius  of  Earth  = 3438  NM  (see  Fig  K-l) 

Rm  = Conic  radius  of  the  map  projections  north-south  midpoint  (see  Fig  K-l) 
Rm  = Re  tan/90-Lm)  (Ref  20:105)  (see  Fig  K-l) 

R = Conic  radius  of  a point  on  earth's  surface  to  projected.  Corresponds 
to  Lo,  La  in  geographic  coordinates. 

R = Rm  + Re  tan  (Lm  - L)  (Ref  18:10)  (see  Fig  K-l) 

N = Constant  of  Tangent  Cone;  Proportion  of  angle  between  meridians  on 
projection  and  the  actual  change  of  Longitude. 

N = sin  (Lm)  (Ref  1:2-27)  (see  Fig  K-2) 

The  developed  cone  in  the  plane  will  be  360°(N).  Each  degree  of 
Longitude  will  be  N degrees  on  the  developed  cone. 

If  the  origin  of  a plot  is  at  the  point  Lm,  Lorn: 
x = R sin  N (Lo-Lom)  (see  Fig  K-2) 
y = Rm  - RcosN  (lo-Lom)  (Ref  18:10) 
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APPENDIX  L 


DATA  RECORD  FORMATS 


All  opportune  rescheduling  system  data  are  stored  on  HP  disk  files. 
Each  file  consists  of  a pre-determined  number  of  256-byte  records.  Data 
in  the  records  may  be  stored  in  ASCII-coded  strings,  full -precision  nu- 
merical representation  (8  bytes),  split  precision  numerical  (4  bytes), 
or  integer  precision  numerical  (2  bytes).  When  data  is  stored  as  ASCII 
strings,  4 bytes  of  each  disk  record  are  unusable. 

Data  record  format  for  the  "msns"  and  "spec"  files  is  shown  in  Fig 
N-l;  format  for  the  "req"  file  is  shown  in  Fig  N-2;  "div"  dat:  format  in 
Fig  N-3;  "map"  data  format  in  Fig  N-4;  and  "icao"  data  in  Fig  N-5. 


172 


K 0 

c 6ei  Noa 

©{gTbTjg  ^uoAtg 
eueBuessoj  -Jcj^ 

oBoog  euoj^ 

Xog  uDi^n[  •[DAiwioy 

■[DAiwJuy  euiij_ 

uoi^D^g  jDAtuuy 

Xog  uDijnf  -}d©g 
e^n^jodeg  eiuij^ 

uoTq.Dq.5  ^deg 

©dXj_  c^oy 


gj  uoieei^ 


eouenbeeqng  ue^j 
v4C|fy|  eouenbeg  ue^j 


3 


Fig  L-l . Data  Format  for  "msns"  and  "spec"  file  records 
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Fig  L-2.  Data  Format  for  "req"  File  Records 
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APPENDIX  M 


USER'S  GUIDE 

The  Opportune  Rescheduling  System  provides  a means  to  accomplish 
the  following  independent  activites: 

a.  Select  diversion-eligible  missions  from  the  Airlift  Management 
Planning  System  (AMPS)  data  base,  and  transfer  of  the  mission  data  to 
disk  storage  in  the  Hewlett-Packard  system. 

b.  Store  data  on  airfield  locations  and  capabilities,  political 
and  land-mass  boundaries  for  maps,  and  airlift  mission,  requirement,  and 
mission  diversion  information. 

c.  Add,  change  or  delete  stored  data. 

d.  Selectively  print  or  plot  stored  data. 

e.  Analyze  all  data  to  select  the  best  possible  options  for  diver- 
sion to  a given  airlift  requirement. 

f.  Selectively  print  or  plot  mission  diversion  options. 

To  accomplish  these  activities,  the  system  is  divided  into  four 
basic  modes  of  operation.  The  TRANSFER  mode  requires  the  system  operator 
to  perform  several  independent  tasks  to  get  diversion-eligible  mission 
data  stored  on  the  Hewlett-Packard  disk.  The  ENTER  mode  provides  the 
capability  for  the  user  to  add,  change,  or  delete  data  stored  in  the  sys- 
tem on  map  boundaries,  airfields,  airlift  missions,  and  airlift  require- 
ments. The  OPTIMIZE  mode  performs  the  mission  analysis  to  select  diver- 
sion options  for  a given  airlift  requirement.  The  DISPLAY  mode  provides 
the  capability  to  print  system  data,  or  to  plot  the  data  on  a map. 
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While  the  TRANSFER  mode  requires  several  independent  tasks,  the 
other  three  modes  are  operated  and  controlled  from  the  Hewlett-Packard 
calculator  keyboard.  Prompt  messages  shown  on  the  calculator  display 
guide  the  user  in  controlling  the  system  to  accomplish  the  desired  acti- 
vities. Procedures  for  use  of  the  four  modes  of  operation  will  be  ex- 
plained in  the  following  sections. 

TRANSFER  MODE  PROCEDURES 

The  WWMCCS  system  INQUEST  program  to  select  and  store  diversion- 
eligible  missions  is  stored  in  file  DOOMA/FAT/AMCC.  Instructions  to  set 
the  dates  for  which  missions  will  be  selected  are  included  with  the  pro- 
gram; when  these  have  been  set,  execute  the  AMCC  program.  The  program, 
when  executed,  stores  diversion-eligible  mission  data  in  the  DODMA/FAT/ 
HPSCED  file. 

To  transfer  data  from  the  HPSCED  file  on  WWMCCS  to  the  "msns"  file 
on  the  Hewlett-Packard  disk,  disconnect  the  teletype  from  its  modem. 

Using  the  modem  extension  cord  and  the  RS232  patch  cord,  connect  the 
modem  to  the  signal  converter  (188  connection).  Remove  the  plotter  inter- 
face cord  from  the  HP  calculator,  and  insert  the  HP98036A  Option  1 inter- 
face card;  connect  the  HP98036A  Option  1 RS232C  plug  to  the  signal  con- 
verter ( El  A connection).  Insure  the  signal  converter  is  connected  to 
the  calculator,  and  that  the  OPPORTUNE  RESCHEDULING  disk  is  loaded  in 
the  disk  drive.  These  physical  connections  allow  communications  between 
the  WWMCCS  system  and  the  Hewlett-Packard  system.  By  executing  the 
OPPORTUNE  RESCHEDULING  System  "trans"  program,  the  calculator  keyboard 


may  be  used  in  practically  the  same  manner  as  the  teletype  keyboard.  To 
effect  data  transfer,  perform  the  following  at  the  calculator  keyboard: 

1.  Key  in:  get  "TRANS";  EXECUTE  Run 

Prompt  Message:  CRT  connected?  1 = Yes;  0 = No. 

If  the  CRT  is  connected,  WWMCCS  messages  will  be  displayed  in  the  CRT; 
otherwise  the  messages  will  be  printed  on  the  internal  printer. 

2.  Key  in:  either  1 or  0 as  appropriate 

Prompt  Message:  INITIALIZE  MISSION  FILES  999  = Yes 
Initializing  the  mission  files  erases  all  previous  data  in  the  file.  New 
data  will  overwrite  old  data  until  the  data  transfer  is  complete,  but  if 
there  is  more  old  data  than  new,  some  of  the  old  data  will  remain  in  the 
file  if  it  is  not  initialized.  Any  entry  other  than  "999"  will  not  erase 
old  data;  if  the  entry  is  between  1 and  200,  new  data  will  be  written  on 
the  mission  file  beginning  with  that  record  number.  If  a data  format 
error  occurs,  an  error  message  will  give  the  record  number  where  the 
error  occurred.  By  executing  the  program  again,  and  entering  that  record 
number,  the  data  transfer  may  continue  from  the  point  where  the  error 
occurred. 

3.  Key  in:  999  or  record  number  or  0 as  appropriate. 

999  initializes  the  mission  file,  stores  new  data  at  beginning  of 

file. 

A record  number  entry  does  not  initialize  the  file,  and  stores  new 
data  starting  with  that  record  number. 

0 does  not  initialize  the  file,  and  stores  new  data  at  the  begin- 
ning of  the  file. 
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4.  When  the  calculator  display  is  clear,  the  calculator  keyboard 
performs  the  same  functions  as  the  teletype  keyboard,  except: 

The  STORE  key  is  the  equivalent  of  the  teletype  CARRIAGE  RETURN. 

The  EXECUTE  key  is  equivalent  to  the  teletype  Line  Feed. 

The  F1  key  is  equivalent  to  the  teletype  CONTROL. 

The  Fq  key  is  equivalent  to  the  teletype  BREAK. 

5.  Sign  on  to  WWMCCS  time-sharing  system,  using  the  same  procedures 
as  for  the  teletype.  Time-sharing  prompt  messages  will  be  displayed  on 
the  CRT  or  the  internal  printer.  Time-sharing  messages  which  are  not  ter- 
minated with  a carriage  return  are  not  displayed  automatically.  The 
carriage  return  is  a signal  to  the  transfer  program  that  a message  is 
complete  and  can  be  displayed.  If  an  expected  time-sharing  message  is 
not  displayed,  key  in:  F^  u.  Data  or  messages  waiting  for  a termination 
signal  will  be  displayed  after  this  key  sequence. 

6.  When  signed  onto  time  sharing: 

WWMCCS  Message:  SYSTEM  (F^  u needed  to  display  this  message). 

Key  in:  CARD 

WWMCCS  Message:  OLD  or  NEW  (F-j  tt  needed  to  display  this  message). 

Key  in:  NEW 

WWMCCS  Message:  READY 

Key  in:  BCDA  DOOMA/FAT/HPSCED 

WWMCCS  Message:  LINE  NUMBERS?  (F-|  tt  needed  to  display  this  message). 

Key  in:  ASIS 

WWMCCS  Message:  TAB  CHARACTERS  AND  SETTINGS?  (F]  n needed  to 
display  this  message). 


Key  in:  STORE  Key  (Carriage  return) 

WWMCCS  Message:  * (F-j  tt  needed  to  display  this  message). 

Key  in:  LIST 

7.  At  this  point,  WWMCCS  will  begin  sending  mission  data;  the  cal- 
culator program  will  recognize  the  data  format,  display  each  data  record 
on  the  CRT,  if  connected,  and  store  the  data  in  the  "msns"  disk  file. 

The  process  normally  requires  one  to  two  hours.  When  the  transfer  is 
complete,  log  off  the  time-sharing  system  and  return  the  Hewlett-Packard 
equipment  and  the  teletype  to  their  normal  configuration. 

8.  If  a data  format  error  occurs,  a record  number  will  be  printed 
with  the  error  message  on  the  internal  printer,  as  well  as  an  error  code 
on  the  calculator  display.  Run  the  transfer  program  again;  key  in  the 
record  number  on  the  INITIALIZE  MISSION  FILE  message.  The  transfer  will 
continue  storing  data  transmitted  by  WWMCCS  at  the  file  record  where  the 
error  occurred,  and  all  previously  stored  data  will  not  be  lost. 

ENTER,  OPTIMIZE,  AND  DISPLAY  MODE  PROCEDURES 

To  operate  in  either  of  these  three  modes,  check  that  the  plotter, 
printer,  disk  and  CRT  interface  cords  are  connected  to  the  calculator, 
and  that  the  OPPORTUNE  RESCHEDULING  disk  is  in  the  disk  drive.  Key  in: 
get  "control"  and  press  the  EXECUTE  key  to  load  the  rescheduling  system's 
executive  control  program.  Press  the  RUN  key  to  start  the  program.  Prompt 
messages  will  appear  in  the  calculator  display  which  offer  the  user  options 
regarding  what  he  wants  the  system  to  do  next,  or  tell  the  user  what  data 
must  be  entered  next  to  accomplish  a previously-selected  function.  Some- 
times a prompt  message  will  identify  a number  to  be  entered  in  order  to 
select  a certain  option;  at  other  times,  the  first  two  letters  of  the 


option  name  are  capitalized  to  indicate  that  the  two  capital  letters 
should  be  entered  to  select  that  option.  For  either  option  selections 
or  data  entries,  key  in  the  entry  and  press  the  CONTINUE  key  to  restart 
the  program. 

When  the  executive  control  program  is  run,  the  following  prompt 
message  is  displayed: 

Prompt  Message:  START  MAP  OVERLAY  NOW?  YES/NO 

A YES  entry  initiates  prompt  messages  to  determine  the  map  boun- 
daries and  pen  colors  to  be  used  in  plotting  the  mpa.  See  the 
DISPLAY  mode  procedures  for  an  explanation  of  the  entries  to  set 
map  boundaries,  etc.  When  the  data  on  boundaries  and  pen  colors 
has  been  entered,  the  system  will  complete  the  map  plot  before 
other  options  are  presented. 

A N0_  entry,  or  merely  pressing  the  CONTINUE  key,  bypasses  the 
iirmediate  map  plot.  A map  plot  may  be  selected  at  any  time 
during  system  operation  in  the  DISPLAY  mode. 

Prompt  Message:  FUNCTION:  OPTIMIZE,  ENTER,  DISPLAY 

The  user's  entry  at  this  point  selects  the  mode  of  operation  de- 
sired. Also,  the  program  always  returns  to  this  point  when  the 
user  signifies  that  he  is  finished  with  a particular  mode  of 
operation.  To  select  an  option,  enter  the  two  capitalized  letters 
and  press  the  CONTINUE  key.  The  following  sections  describe  each 
of  the  three  modes  in  detail. 

ENTER  Mode  Procedures 

Prompt  Message:  MSns,  REqmts,  ICao,  COords,  SPec,  DOne 
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Entering  DO  returns  the  system  to  the  FUNCTION:  Optimize,  ENter, 
Display  prompt  message.  Selecting  any  of  the  other  data  sources 
will  give  the  user  the  option  to  add,  change  or  delete  that  type 
of  data.  MS  refers  to  diversion-eligible  mission  data;  R£  is 
requirement  data;  I£  is  airfield  data;  CO  is  map  coordinate  data, 
and  S£  is  special  mission  data  stored  for  display  purposes. 

Prompt  Message:  ADd,  CHange,  DElete,  or  QUit. 

A QU  entry  returns  the  system  to  the  previous  prompt  message  to 
select  a data  type.  An  AD  entry  produces  a series  of  prompt 
messages  to  guide  the  user  in  entering  the  individual  elements 
of  data  which  comprise  the  data  type  selected.  For  example,  if 
airfield  data  has  been  selected,  the  following  prompt  messages 
appear:  ICAO  Identifier 

LONGITUDE 

LATITUDE 

Suitability  Codes  C5/C141/C130 

An  explanation  and  definition  of  these  data  elements  is  included 
at  the  end  of  this  section. 

A CH  entry  produces  a prompt  message  requesting  the  user  identify 
the  specific  mission,  requirement,  airfield,  map  coordinate  or 
special  mission  to  be  changed.  Mission  and  special  mission  data 
are  identified  by  mission  sequence  number  or  subsequence  number, 
where  the  sequence  number  identifies  the  mission,  and  the  sub- 
sequence number  identifies  the  specific  mission  leg  within  that 
mission.  Requirements  are  identified  by  the  requirement  number 
(a  value  from  one  to  nine)  assigned  to  them  when  they  are  entered. 


Airfields  are  identified  by  the  four-letter  ICAO  identifier.  Map 
coordinates  are  identified  by  the  record  number  and  index  corre- 
sponding to  how  they  have  been  stored  on  the  disk  file.  When 
coordinates  are  added  to  the  map  coordinate  file,  they  are  stored 
after  the  last  record  and  index  already  in  use;  the  Display  mode, 
explained  in  the  next  section,  can  be  used  to  find  record  and  index 
numbers  for  coordinates  which  need  to  be  changed. 

When  the  specific  data  to  be  changed  has  been  identified,  it  will 
be  displayed  on  the  CRT,  and  a prompt  message  similar  to  the 
following  will  be  shown  on  the  calculator  display. 

Prompt  Message:  Right  Data  = 1,  Try  Again  = 2,  Done  * 0 

If  a £ is  entered,  the  system  returns  to  the  point  where  the  user 
is  asked  to  identify  the  data  to  be  changed.  If  a 0 is  entered, 
the  system  returns  to  the  prompt  message  for  selecting  a type  of 
data.  If  a 1 is  entered,  a series  of  prompt  messages,  identifying 
individual  data  elements  to  be  changed,  are  produced.  If  there  is 
no  change  to  a particular  data  element,  pressing  the  CONTINUE  key 
leaves  the  existing  data  for  that  element  unchanged,  and  the  next 
prompt  message  is  issued.  If  the  data  for  that  element  is  in- 
correct, enter  the  correct  data  and  press  the  CONTINUE  key.  When 
all  of  the  data  has  been  entered,  the  new  data  will  be  displayed 
on  the  CRT,  and  the  following  prompt  message  will  be  shown  on 
the  calculator  display. 

Prompt  Message:  CORRECT/STORE  = 1,  Re-enter  Data  = 2,  Quit  = 0 

A X entry  stores  the  new  data  and  returns  the  system  to  the  prompt 
message  for  selecting  a data  type.  A 0 entry  leaves  the  old  data 


unchanged,  and  returns  the  system  to  the  prompt  message  for  sel- 
ecting a data  type.  A 2 entry  starts  the  series  of  prompt  messages 
again. 

A DE_  entry  to  the  prompt  message  ADd,  CHange,  DElete  or  QUit  pro- 
duces a prompt  message  requesting  the  user  to  identify  the  specific 
data  to  be  deleted.  When  the  data  has  been  identified  it  will  be 
displayed  on  the  CRT,  and  a prompt  message  similar  to  the  follow- 
ing will  be  shown  on  the  calculator  display: 

Prompt  Message:  RIGHT  DATA  = 1,  Try  Again  = 2,  Quit  = 0 

If  a 2 is  entered,  the  system  returns  to  the  point  where  the  user 
is  asked  to  identify  the  data  to  be  deleted.  If  a 0 is  entered, 
the  system  returns  to  the  prompt  message  for  selecting  a type  of 
data.  If  a 1 is  entered,  the  data  is  deleted,  and  the  system  re- 
turns to  the  prompt  message  for  selecting  a data  type. 

An  explanation  of  each  data  element  for  the  various  types  of  data 
follows. 

Mission  and  Special  Mission  Data 

Mission  Sequence  Number  - A number  which  uniquely  identifies  one  or 
more  mission  legs  as  a scheduled  mission.  Mission  data  transferred  from 
WWMCCS  are  assigned  sequence  numbers  starting  from  1. 

Mission  Subsequence  Number  - A number  which  identifies  a specific 
mission  leg  within  a mission.  The  first  scheduled  leg  of  every  mission 
is  numbered  1;  succeeding  legs  are  numbered  sequentially. 

Mission  ID  - The  12-digit  MAC  mission  identifier. 

Type  Aircraft  - C5,  C141  or  Cl 30 . Other  entries  will  not  be  recog- 
nized by  system  parameters  for  optimization  or  display. 
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Dpearture  ICAO  - 4-letter  ICAO  identifier  of  the  mission  leg  de 
parture  station. 

ETD  - Estimated  Time  of  Departure;  4 digit,  Zulu  time. 

Departure  Julian  Day  - 3-digit  julian  day  for  departure  date. 

Arrival  ICAO  - 4-diglt  ICAO  identifier  for  the  arrival  station. 

ETA  - Estimated  Time  of  Arrival,  4-digits,  Zulu  time. 

Arrival  Julian  Day  - 3-digit  julian  day  for  arrival  date. 

Cargo  (tons)  - Tons  of  cargo  scheduled  on  the  mission  leg. 

Pax  - Number  of  passengers  scheduled  on  the  mission  leg.  Cargo 
and  pax  data  are  informative  data;  in  its  present  configuration,  it  is 
not  used  by  the  system  since  WWMCCS  data  on  scheduled  cargo  and  passengers 
is  unreliable. 

REQUIREMENT  DATA 

REQ  NUMBER  - A number  between  one  and  nine  which  will  be  used  by  the  system 
to  identify  and  locate  the  specific  requirement  information.  Data  on 
up  to  nine  airlift  requirements  may  be  stored. 

ONLOAD  ICAO  - 4-digit  ICAO  identifier  of  the  airfield  where  the  airlift 
requirement  originates. 

ONLOAD  NOT-EARLIER-THAN  TIME  - 4-digit  Zulu  time  when  the  cargo  or  passen- 
gers first  become  available  for  pick-up. 

ONLOAD  NET  DATE  - 3-digit  julian  day  for  the  NET  (above)  date. 

OFFLOAD  ICAO  - 4-dlgit  ICAO  identifier  of  the  airfield  where  the  cargo 
and/or  passengers  must  be  delivered. 

OFFLOAD  NOT-LATER-THAN  TIME  - 4-diglt  Zulu  time  by  which  the  cargo  and/or 
passengers  must  be  delivered. 
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OFFLOAD  NLT  Date  - 3-digit  julian  day  for  the  NLT  (above)  date. 

CARGO  (Tons)  - Tons  cargo  involved  in  this  airlift  requirement. 

PAX  - Number  of  passengers  involved  in  this  airlift  requirement.  Cargo 
and  passenger  data  are  informative  only;  in  its  present  configu- 
ration, the  system  does  not  use  this  data  in  the  optimization 
analysis. 

CARGO  SUITABILITY  C5/C141/C130  - A three-digit  code  which  is  used  by  the 
system  to  determine  which  types  of  aircraft  could  airlift  the  re- 
quirement. The  left-most  digit  corresponds  to  the  C5;  the  middle 
digit  to  the  Cl 41,  and  the  right-most  digit  to  the  Cl 30.  A 1 in 
any  position  signifies  that  the  cargo  and/or  passengers  may  be 
carried  on  that  type  aircraft;  a 0 in  any  position  signifies  that 
the  requirement  is  incompatible  with  that  type  aircraft.  For 
example,  a 110  means  the  requirement  may  be  airlifted  on  either  a 
C5  or  Cl 41 , but  cannot  be  scheduled  on  a C130. 

AIRFIELD  DATA 

ICAO  Identifier  - 4-digit  ICAO  identifier  letters  for  the  airfield. 

LONGITUDE  - Longitude  in  degrees/tenths/hundredths  for  the  airfield. 

Longitudes  in  the  Western  hemisphere  must  e entered  as  negative. 

For  example:  -105.50  corresponds  to  longitude  105  degrees  30  min- 
utes West. 

LATITUDE  - Latitude  in  degrees/tenths/hundredths  for  the  airfield.  Lati- 
tudes in  the  Southern  hemisphere  must  be  entered  as  negative. 

SUITABILITY  CODES  C5/C141/C130  - A three-digit  code  used  by  the  system 

to  determine  which  types  of  aircraft  may  safely  land  at  the  airfield. 


The  left-most  digit  corresponds  to  the  C5;  the  middle  digit  to  the 
C141;  and  the  right-most  digit  to  the  C130.  A 1 in  any  position 
signifies  that  the  airfield  is  suitable  for  that  type  aircraft;  a 
0 signifies  that  that  type  aircraft  cannot  land  at  the  airfield. 

MAP  COORDINATES 

Map  coordinate  data  is  stored  as  geographical  coordinates  for  indi- 
vidual points,  plus  a code  which  Indicates  what  kind  of  line  the  plotter 
must  draw  as  it  moves  to  that  point.  The  plotter  moves  from  point  to  point 
in  the  same  sequence  that  the  coordinates  are  stored.  A code  of  1 directs 
the  plotter  to  move  to  the  longitude  and  latitude  specified  without  draw- 
ing a line;  a code  of  2 directs  the  plotter  to  draw  a straight  line  from 
its  previous  position  to  the  longitude  and  latitude  specified.  A code 
number  greater  than  two  directs  the  plotter  to  draw  a counterclockwise 
arc,  with  a radius  In  nautical  miles  equal  to  the  code  value,  from  the 
plotter's  previous  position  to  the  coordinates  specified.  A negative  code 
uses  the  same  convention,  except  the  arc  is  drawn  in  the  clockwise  direc- 
tion. A code  value  of  zero  is  Ignored  by  the  plotter;  it  disregards  any 
coordinates  corresponding  to  that  code,  and  remains  at  its  previous  position. 

In  entering  coordinates  to  define  a map  plot,  the  user  must  deter- 
mine the  sequence  of  points  he  wishes  the  plotter  to  trace,  and  the  type 
of  line  (straight  or  arc)  to  be  drawn. 

LONGITUDE  - Longitude  in  degrees/ tenths/hundredths  for  the  point  to  be 
plotted.  Longitudes  In  the  Western  hemisphere  must  be  entered  as 
negative. 
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LATITUDE  - Latitude  In  degrees/tenths/hundredths  for  the  point  to  be 
plotted.  Latitudes  in  the  Southern  hemisphere  must  be  entered 
as  negative. 

CODE  - Plotter  code  values  as  explained  above.  Code  values  must  be 
whole  numbers;  decimals  are  ignored. 

The  next  section  describes  procedures  for  the  OPTIMIZE  mode  of 
operation. 

OPTIMIZE  Mode  Procedures 

When  the  OPTIMIZE  mode  is  selected,  the  following  prompt  message 
is  displayed: 

Prompt  Message:  NEW  OPTIMIZE  FACTORS?  1 = YES;  0 = NO 

Optimize  factors  are  used  in  the  selection  of  diversion  options. 
The  factors  include  the  following  parameters  for  each  type  air- 
craft: flying  hour  costs,  extra  flying  time  for  take-offs  and 
landings,  rescheduling  weighting  factors,  and  aircraft  block 
speeds.  Flying  hour  costs  are  the  computed  dollar  costs  necessary 
to  operate  an  aircraft  for  one  hour  of  flying;  they  allow  compari- 
sons between  different  types  of  aircraft  to  select  the  most 
economical  options.  Flying  time  per  stop  is  the  extra  flying 
time  needed  by  an  aircraft  for  each  take-off  and  landing,  irre- 
spective of  the  route  to  be  flown.  Rescheduling  weighting  factors 
allow  either  an  advantage  or  disadvantage  to  be  given  to  an  air- 
craft type  In  the  mission  analysis  and  selection  process.  A 
weight  factor  of  1 is  neutral;  a factor  between  0 and  1 gives 
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that  type  aircraft  an  advantage  in  the  selection  process.  The 
closer  the  value  is  to  0,  the  greater  the  relative  advantage.  A 
factor  greater  than  1 gives  that  type  aircraft  a disadvantage; 
the  greater  the  number,  the  greater  the  disadvantage.  For  example, 
if  the  C5's  are  overflying  their  monthly  flying  hour  commitment,  a 
factor  of  2 would  mean  that  a C5  mission  must  be  twice  as  econ- 
omical as  missions  flown  by  other  aircraft  types  to  be  selected 
as  a diversion  option.  Aircraft  block  speeds  are  the  average 
speed,  in  knots,  for  that  type  aircraft  over  a typical  mission 
route. 

If  NEW  OPTIMIZE  FACTORS  are  selected,  the  system  prints  the  default 
values,  or  the  last  values  entered,  and  then  issues  prompt  messages 
for  each  of  the  factors  and  aircraft  types. 

Prompt  Message:  REQ  # (Enter  0 to  Input  New  Req) 

If  the  requirement  data  has  already  been  stored,  entering  the  re- 
quirement number  will  cause  the  data  to  be  displayed  on  the  CRT, 
and  the  mission  analysis  and  selection  of  diversion  options  will 
proceed  using  that  data  as  a basis.  If  the  requirement  data  must 
be  entered,  a 0 input  will  produce  a series  of  prompt  messages 
identify  the  data  elements  to  be  entered.  (See  ENTER  mode  proce- 
dures for  requirement  data.)  When  the  new  data  has  been  entered, 
it  will  be  displayed  on  the  CRT,  and  the  prompt  message  RIGHT  REQMT 
1 * YES,  2 * NO,  0 ■ QUIT  will  be  shown.  A 1 entry  causes  the 
mission  analysis  and  selection  of  diversion  options  to  proceed; 


a 2 entry  returns  the  system  to  the  REQ  # (Enter  0 to  Input  NEW 
REQ)  prompt  message.  A 0 entry  returns  the  system  to  the 
FUNCTION:  Optimize,  ENter,  Display  prompt  message. 

Mission  analysis  and  selection  of  diversion  options  may  take  up  to 
40  minutes  to  complete;  while  the  analysis  is  taking  place,  the 
message  "CHECKING  MSN  RECORD"  and  a record  number  is  shown  on  the 
calculator  display.  Since  the  number  of  disk  records  used  to  store 
the  mission  data  was  displayed  at  the  end  of  the  TRANSFER  mode  of 
operation,  the  user  is  given  some  idea  of  where  the  system  is  in 
its  analysis  of  mission  data.  When  the  process  is  completed,  data 
on  the  diversion  options  is  displayed  on  the  CRT,  and  the  following 
prompt  message  is  displayed: 

Prompt  Message:  DISPLAY  RESULT  = 1,  RECOMP  = 2,  DONE  = 0 

A 0,  or  any  entry  other  than  a ]_  or  2,  returns  the  system  to  the 
FUNCTION:  OPtimize,  ENter,  Display  prompt  message.  The  diversion 
data  is  stored,  however,  and  may  be  recalled  at  any  time  via  the 
DISPLAY  mode.  A 2_  entry  causes  the  system  to  reanalyze  the  mission 
data  file  to  select  the  next  six-best  diversion  options  for  the 
requirement.  Data  on  the  first  six  options  is  no  longer  stored. 

A 1_  entry  invokes  the  DISPLAY  mode,  and  allows  the  user  to  select 
a plotted  or  printed  data  presentation.  For  an  explanation  of 
this  capability,  see  the  procedures  for  the  DISPLAY  mode  (OP  dis- 
play) in  the  next  section. 
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DISPLAY  Mode  Procedures 


When  the  DISPLAY  mode  is  selected,  the  following  prompt  message  is 

shown  on  the  calculator  display: 

Prompt  Message:  MS,  MI,  RE,  CO,  IC,  SP,  PE,  MA,  OP,  DOne 

MS  refers  to  mission  data;  all  mission  legs  of  a mission  are  dis- 
played. MI  refers  to  data  on  individual  mission  legs.  RE  is  re- 
quirement data;  CO  is  map  coordinates;  IC  is  airfield  data,  SP  is 
special  mission  data;  PE  is  used  to  re-designate  the  pen  colors 
used  to  plot  the  various  data  types;  MA  is  used  to  set  new  map 
boundaries  for  a map  plot;  and  OP  refers  to  the  collection  of 
mission,  requirement  and  diversion  option  data  presented  in  a 
special  format. 

A DO  entry  returns  the  system  to  the  FUNCTION:  Optimize,  ENter, 
Display  prompt  message.  An  MA  entry  causes  a series  of  prompt 
messages  which  guide  the  user  in  selecting  map  boundaries,  a 
longitude/latitude  grid  overlay  on  the  map,  and  the  color  of  pens 
to  be  used  in  plotting  the  map,  missions,  requirements,  etc.  A 
PE  entry  allows  the  pen  color  selections  to  be  made  independently 
of  the  map  boundary  selections.  For  an  explanation  of  the  data 
entries  to  select  map  boundaries,  map  grid,  and  pen  colors,  see 
the  end  of  this  section. 

The  remaining  entries  all  select  data  for  display.  After  the  data 
has  been  selected,  prompt  messages  to  indicate  the  type  of  display 
desired  will  be  shown  in  the  calculator  display. 


Prompt  Message:  PLOT?  1 = YES,  0 = NO 

A 1_  entry  ultimately  produces  a plot  of  the  data  selected. 

A 0 entry  bypasses  he  plot  option. 

Prompt  Message:  PRINT?  1 = YES,  0 = NO 

A 1_  entry  ultimately  causes  the  data  selected  to  be  printed  on  the 
Hewlett-Packard  printer.  A 0 entry  results  in  the  data  being  displayed  on 
the  CRT. 

At  this  point,  the  specific  mission  requirement,  airfield,  etc., 
to  be  plotted  or  printed  must  be  identified.  Since  the  system  responds 
differently  for  each  type  of  data,  each  will  be  explained  in  the  following 
subsections. 

MS  (Mission  Data) 

Prompt  Msg:  MSN  SEQUENCE  NBR 

The  sequence  number  for  the  mission,  including  all  its  mission  legs, 
to  be  plotted  or  printed  must  be  entered.  For  an  explanation  of 
the  sequence  number,  see  the  mission  data  description  in  the  pro- 
cedures for  the  ENTER  mode  of  operation.  When  the  sequence  number 
is  entered,  the  data  stored  on  all  the  mission  legs  of  that  mission 
is  displayed  on  the  CRT,  and  the  prompt  message  RIGHT  MSN  = 1,  TRY 

3 

AGAIN  = 2,  QUIT  = 0 is  shown  in  the  calculator  display,  A 1_  entry 
causes  the  system  to  plot  or  print  the  mission  data  according  to 
the  previous  selections  for  those  options.  A gentry  returns  the 
system  to  the  MSN  SEQUENCE  NBR  prompt  message;  a 0 entry  returns 
the  system  to  the  MS,  MI,  RE,  CO,  IC,  SP,  PE,  MA,  OP,  DOne  prompt 


message. 


MI  (Mission  Leg  Oata) 

The  system  operates  the  same  as  for  mission  d’ta,  except  that  the 
subsequence  number  for  the  specific  mission  leg  must  also  be  entered. 

For  an  explanation  of  subsequence  numbers,  see  the  mission  data  descrip- 
tion in  the  procedures  for  the  ENTER  mode  of  operation.  Only  the  specific 
mission  leg  identified  will  be  plotted  or  printed. 

SP  (Special  Mission  Data) 

The  system  operates  the  same  as  for  mission  leg  data,  except  that 
the  mission  legs  identified  are  only  those  stored  in  the  special  mission 
file.  Only  6 mission  legs  may  be  stored  in  the  special  mission  file. 

RE  (Requirement  Data) 

Prompt  Message:  REQ  # TO  BE  DISPLAYED 

The  requirement  number  (from  1 to  9)  must  be  entered.  Data  for  that 
requirement  is  displayed  on  the  CRT.  As  with  the  mission  data,  the  sys- 
tem requests  the  user  to  confirm  that  the  correct  data  to  be  plotted  or 
printed  has  been  identified  by  issuing  the  prompt  message  RIGHT  REQMT  = 

1,  TRY  AGAIN  = 2,  QUIT  = 0.  Responses  are  the  same  as  for  the  mission 
data. 

IC  (Airfield  Data) 

Prompt  Message:  ICAO  to  be  displayed 

The  four-letter  ICAO  identifier  for  the  airfield  to  be  displayed 
should  be  entered.  If  data  on  the  airfield  is  stored,  it  will  be  dis- 
played on  the  CRT,  and  plotted  or  printed  as  previously  selected.  If 
there  is  no  data  stored  for  the  airfield,  an  error  message  is  printed 
on  the  calculator  internal  printer,  and  the  system  returns  to  the  data 
selection  prompt  message. 
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CO  (Map  Coordinates  Data) 

Prompt  Message:  SHOW  COORDINATES  ON  CRT?  YES  = 1 

Individual  map  coordinates  may  not  be  plotted  or  printed;  rather  a 
Full  disk  record,  of  up  to  42  coordinates,  is  selected  for  plotting  or 
printing.  The  selection  is  made  by  entering  the  record  number  of  the 
coordinates  to  be  displayed.  The  above  prompt  message  allows  each  set 
of  coordinates,  and  their  corresponding  plotter  code,  to  be  displayed  on 
the  CRT  as  they  are  being  plotted  or  printed.  For  an  explanation  of  map 
coordinates  and  the  plotter  code,  see  the  map  coordinates  data  descrip- 
tion in  the  procedures  for  the  ENTER  mode  of  operation. 

If  the  CRT  display  is  not  desired,  press  the  CONTINUE  key. 

Prompt  Message:  STARTING  REC  #... CONTINUE  FOR  FULL  MAP 

The  map  coordinates  display  program  will  plot  and/or  print  all 
coordinates  stored  on  the  disk  records  beginning  with  the  starting  re- 
cord number  through  the  ending  record  number.  Enter  the  lowest  record 
number  containing  the  coordinates  to  be  displayed.  If  a complete  map,  or 
a print  of  all  map  coordinates  is  desired,  press  the  CONTINUE  key. 

Prompt  Message:  ENDING  REC  #... CONTINUE  FOR  A FULL  MAP 

Enter  the  highest  record  number  containing  coordinates  to  be  dis- 
played. If  only  one  record  of  coordinate  data  is  to  be  displayed,  enter 
the  same  record  number  for  both  the  starting  and  ending  record  number. 

If  a complete  map,  or  a print  of  all  map  coordinates  is  desired,  press 
the  CONTINUE  key.  When  the  ending  record  number  has  been  entered,  the 
system  responds  by  plotting  and/or  printing  the  map  coordinates  sel- 
ected, and  then  returns  to  the  data  selection  prompt  message. 
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This  selection  will  plot  or  print  all  the  data  associated  with  an 
airlift  requirement,  missions  selected  for  possible  diversion  to  this  re- 


quirement, and  data  on  the  diversion  routing,  extra  flying  hours  and 
dollar  costs  incurred,  etc.  For  such  a display  to  be  presented,  the 
OPTIMIZE  mode  must  have  been  executed  against  the  airlift  requirement, 
and  all  of  the  mission,  requirement  and  diversion  data  must  still  be 


stored.  If  any  of  the  data  has  been  changed  (for  example,  if  new  mission 
data  has  been  transferred  from  WVIMCCS),  the  system  will  plot  or  print 
the  new  data,  but  there  may  be  no  relationship  between  the  requirement, 
missions  and  diversion  information.  When  the  diversion  data  is  created 
by  the  OPTIMIZE  mode  of  operation,  it  stores  the  requirement  number  and 
mission  sequence  numbers  selected  as  diversion  options.  If  requirement 
or  mission  data  is  changed  after  the  diversion  data  is  created,  the  re- 
lationship is  lost. 

The  presentation  is  identified  by  the  requirement  number.  When  the 
user  selects  the  OP  display,  the  following  prompt  message  is  shown  in  the 
calculator  display: 

Prompt  Message:  REQUIREMENT  NBR 

Enter  the  requirement  number  for  the  display  desired. 

Prompt  Message:  FIRST  OPTION  TO  BE  PRESENTED 

The  system  computes  and  stores  six  diversion  options  for  an  airlift 
requirement.  They  are  numbered  from  one  to  six  according  to  their  rela- 
tive costs  for  diversion.  The  system  will  plot  or  print  data  on  the 
diversion  options  beginning  with  the  number  of  the  first  option  selected 
through  the  last  option  selected. 
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Prompt  Message:  LAST  OPTION  TO  BE  PRESENTED 

When  the  first  and  last  diversion  option  numbers  have  been  entered, 
data  on  the  previously  selected  requirement  is  presented  on  the  CRT,  and 
the  following  prompt  message  is  shown  on  the  calculator  display: 

Prompt  Message:  RIGHT  REQMT?  1 = YES,  2 = NO,  0 = QUIT 

A £ entry  returns  the  system  to  the  data  selection  prompt  message. 

A 2 entry  returns  the  system  to  the  REQUIREMENT  NBR  prompt  message.  A 1_ 
entry  causes  the  selected  data  to  be  plotted  or  printed,  after  which  the 
system  returns  to  the  data  selection  prompt  message. 

MA  (Select  Map  Boundaries) 

The  MA  entry  allows  the  user  to  select  map  boundaries,  pen  colors 
of  plotted  data,  and  a grid  overlay  for  plotted  data.  Since  the  system 
plots  all  data  with  reference  to  the  last  map  boundaries  selected,  the 
same  boundaries  should  be  maintained  for  all  data  presented  on  a sinole 
plotting  paper.  If  the  MA  option  is  not  selected  before  a plotting  dis- 
play is  called  for,  the  system  uses  a default  set  of  map  boundaries  which 
will  plot  all  data  falling  within  the  continental  US.  Selecting  the  MA 
option  implies  that  a new  plot  is  being  initiated,  and  the  following 
prompt  message  is  displayed: 

Prompt  Message:  CONTINUE  when  Plotter  Ready 

The  system  is  halted  to  allow  the  user  to  place  fresh  paper  on  the 
plotter,  and  to  set  the  mechanical  plotting  limits  PI  and  P2  (see  the 
HP9872A  Graphics  Plotter  Manual  for  instructions).  When  this  is 
accomplished,  press  the  CONTINUE  key. 


Prompt  Message:  MAP  EAST  BOUNDARY 

Enter  the  east  boundary  of  the  map  or  data  display  to  be  plotted  in 
degrees/tenths/hundredths  of  longitude.  For  longitudes  in  the  western 
hemisphere,  enter  as  a negative  number.  For  example  105  degrees  33 
minutes  west  should  be  entered  as  -105.55.  Pressing  the  CONTINUE  key 
without  entering  a longitude  selects  -67.0,  the  default  for  the  east 
boundary. 

Prompt  Message:  MAP  WEST  BOUNDARY 

Using  the  same  convention  as  for  the  east  boundary,  enter  the  west 
boundary  for  the  map  or  data  display  to  be  plotted.  Pressing  the  CONTINUE 
key  without  entering  a longitude  selects  -125.00  as  the  west  boundary. 
Prompt  Message:  MAP  NORTH-SOUTH  MIDPOINT 

Enter  the  latitude  of  the  center  of  the  map  or  data  display  to  be 
plotted  in  degrees/tenths/hundredths.  For  latitudes  in  the  southern 
hemisphere,  enter  as  a negative.  It  is  necessary  to  enter  the  latitude 
of  the  center  of  the  plot,  rather  than  the  northern  and  southern  boun- 
daries, since  the  limits  on  the  plotting  paper  have  already  bjen  estab- 
lished by  the  eastern  and  western  boundaries,  and  by  the  mechanical  limits 
set  by  PI  and  P2. 

Prompt  Message:  NEW  PEN  COLORS  1 * YES,  0 * NO 

A 2.  entry  allows  selection  of  pen  numbers,  corresponding  to  the  num- 
bers for  each  pen  color  on  the  plotter  pen  rack,  which  will  be  used  to 
plot  map  coordinates,  airfields,  missions,  requirements,  diversions,  and 
grid  overlay.  A 0 entry  bypasses  the  option,  and  the  default  color  con- 
ventions are  used.  See  the  explanation  for  the  PE  entry  in  the  next  sub- 
section. 
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Prompt  Message:  MAP  GRID  SIZE;  NO  GRID. . .CONTINUE 

A numerical  entry  causes  a longitude-latitude  grid  to  be  plotted 
within  the  map  boundaries  selected.  The  size  of  each  grid  square  in 
degrees  will  be  the  number  entered.  For  example,  a 10  entry  causes  10 
degree  grid  squares  to  be  plotted.  Longitudes  and  latitudes  of  10  degrees, 
20  degrees,  30  degrees,  etc.,  will  be  shown  where  they  fall  within  the 
map  boundaries  selected.  Pressing  only  the  CONTINUE  key  bypasses  the 
grid  plot  option. 

Prompt  Message:  MAP  BORDER?  1 * YES 

A 1_  entry  causes  a frame  to  be  plotted  around  the  plotting  area  on 
the  paper.  Any  other  entry  bypasses  this  option.  After  this  entry,  the 
system  returns  to  the  data  selection  prompt  message. 

PE  (Select  Plotting  Pen  Colors 


The  system  can  plot  each  type  of  data  (missions,  airfields,  map 
coordinates,  map  grid,  requirements,  diversions)  in  up  to  4 different 
colors.  The  PJi  entry  allows  a selection  of  the  colors  to  be  used  for 
each.  When  PE  is  entered,  the  currently  designated  pen  numbers,  corres- 
ponding to  the  pen  colors  on  the  plotter  pen  rack,  are  printed  on  the 
calculator  internal  printer  for  each  type  of  data.  A series  of  prompt 
messages  are  shown  to  get  new  pen  number  designations.  The  default 
values  are  as  follows: 

Green:  Map  Coordinates,  Map  Grid,  Airfields 

Red:  Diversions 

Blue:  Missions 

Black:  Requirements 
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When  new  pen  number  designations  have  been  entered,  they  are  printed 


on  the  calculator  internal  printer,  and  the  system  returns  to  the  data 
selection  prompt  message. 

ERROR  Messages 

The  system  evaluates  entries  input  by  the  user,  and  will  print  an 
error  message  if  the  entry  is  unacceptable.  In  most  cases,  the  error 
message  is  printed,  and  the  system  returns  to  the  prompt  message  where 
the  unacceptable  entry  occurred.  In  some  cases,  the  entry  may  be  accept- 
able, but  the  requested  operation  cannot  be  performed.  (For  example,  a 
request  to  plot  an  airfield  for  which  no  data  is  stored.)  In  such  cases, 
an  error  message  will  describe  the  problem,  and  the  system  will  return 
to  the  point  at  which  the  operation  was  requested. 

Since  there  are  a large  number  of  possible  errors  and  error  messages, 
they  will  not  be  listed  in  detail.  Error  messages  are  sufficiently  des- 
criptive of  the  error  that  the  user  should  be  able  to  correct  his  entry 
after  referring  to  User's  Guide  procedures. 

If  the  calculator  program  halts,  and  a calculator  error  message  is 
shown  in  the  calculator  display,  a system  program  error  is  indicated. 

Copy  the  error  code,  and  the  operation  being  performed  when  the  error 
occurred,  and  advise  the  MAC/D00M0  branch  chief  who  will  arrange  for  the 
necessary  program  corrections. 
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APPENDIX  N 


SAMPLE  DATA  DISPLAYS 


The  Opportune  Rescheduling  System  has  the  capability  for  printing 
or  plotting  any  of  the  information  stored  in  the  data  files.  This 
Appendix  contains  samples  of  some  of  the  display  capabilities. 

Data  displays  in  text  format  are  directed  to  the  Hewlett-Packard 
CRT  unless  a hard-copy  print  has  been  requested.  The  output  format  is 
the  same  in  either  case. 

Fig  N-l  shows  a geographical  plot  of  map  coordinates  and  ICAO- 
coded  airfield  locations.  Fig  N-2  is  a sample  of  mission  data  in 
printed  form;  Fig  N-3  is  a plot  of  the  same  data.  Fig  N-3  also  shows 
the  selectable  map  boundary  capabilities.  Fig  N-4  is  a sample  of  a 
diversion  options  presentation  in  printed  form;  Fig  N-5  is  a plot  of 
one  of  the  diversions.  The  actual  plotted  information  is  normally  pro- 
duced in  four  colors  to  make  the  display  more  readily  understandable. 
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Figure  N-2.  Sample  of  Printed  Mission  Data 


SEQ  ONLOAD  NET  DAY  OFFLOAD  NLT  DAY  CGO  PAX  CODE  N.  M. 
0 KPBG  100  271  KCVS  2100  271  10  0 11  1505 


Figure  N-4.  Sample  of  Printed  Diversion  Options  Presentation 


SEQ  ONLOAD  NET  DAY  OFFLOAD  NLT  DAY  CGO  PAX  CODE  N.  M. 
9 KPBG  100  271  KCVS  2100  271  10  0 11  150! 
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Figure  N-5.  Sample  of  Plotted  Diversion  Option  Presentation 


VITA 


Major  Gary  Sanderson  was  born  on  17  June  1942  in  Louisville, 
Kentucky.  He  graduated  from  Avon  Lake  High  School,  Avon  Lake,  Ohio, 
in  1960.  He  attended  the  United  States  Air  Force  Academy,  from  which 
he  received  the  Degree  of  Bachelor  of  Science,  as  well  as  a commission 
in  the  United  States  Air  Force,  in  June  1964.  He  entered  Undergraduate 
Pilot  Training  at  Randolph  Air  Force  Base,  Texas,  and  completed  the 
training  at  Stead  Air  Force  Base,  Nevada,  in  August  1965.  He  served 
as  an  HH-43B  Rescue  Crew  Commander  at  Laredo  AFB,  Texas,  Cam  Rahn  Bay 
Air  Base,  Vietnam,  and  Incirlik  Air  Base,  Turkey.  He  served  as  an  HH-53 
Rescue  Crew  Commander,  Instructor  Pilot  and  Flight  Examiner  at  Udorn 
Royal  Thai  Air  Base,  Thailand,  from  July  1969  until  July  1970.  He 
completed  T-38  jet  qualification  at  Randolph  AFB,  Texas,  and  subsequent- 
ly served  as  WC-130  Aircraft  Commander,  Instructor  Pilot,  and  Flight 
Examiner  at  Ramey  Air  Force  Base,  Puerto  Rico  and  Keesler  Air  Force  Base, 
Mississippi.  From  1975  until  1977,  he  served  as  an  Air  Operations  Staff 
Officer  at  Headquarters  Military  Airlift  Command,  Scott  Air  Force  Base, 
Illinois.  During  this  period,  he  earned  the  degree  of  Master  of  Arts 
from  Webster  College,  St.  Louis,  Missouri.  He  entered  the  School  of 
Engineering,  Air  Force  Institute  of  Technology  in  June  1977. 
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